Vayamos por partes, discutidor ...

El término que usa Tolkien es "my lord", vale, pero se trata de traducirlo al español. Quizás él utilice ese término porque otro sería anacrónico por ser de origen posterior.
¿Ahora cómo lo traducimos?
Propones "mi señor", y yo digo que en español indica sumisión, y no quiero pensar que Gandalf pretende ser irónico. Es un añadido tuyo. En español sí indica sumisión y punto.
"Señor" no me desagrada, porque indica el respeto que merece el cargo, pero no sumisión.
"Monseñor", que en el español moderno se usa exclusivamente para cargos eclesiásticos, ES un título, y si hacemos el pequeño esfuerzo de situarnos en el mundo y en la época que trata ESDLA (en la que por otro lado ni siquiera existían los cristianos), y logramos quitarnos de encima el prejuicio que supone darle ese significado, nos encontramos con un magnífico título que EXISTIÓ como tal en un mundo pasado, y que es perfectamente biensonante para una época tan lejana, dejando un grato recuerdo de tiempos ya olvidados. ¡Toma ya! Qué bonito me ha quedado...