En el capitulo Minas Tirith, en su primer encuentro con Denethor, cuando éste somete a Pip, Gandalf le dice a Denethor, que él, Gandalf, es un Senescal.
Pero, ¿de qué reino?¿se refiere a la Tierra Media en general?

Un Senescal de los Valar

Supongo que te refieres a estas palabras (hermosas palabras, por cierto):
"(..) Y yo, por mi parte, no fracasaré del todo en mi trabajo, aunque Gondor perezca, si algo aconteciera en esta noche que aun pueda crecer en belleza y dar otra vez flores y frutos en los tiempos en venir. Pues yo tambien soy un Senescal ¿No lo sabías?"

Desde luego Gandalf no es Senescal de ningun reino. El mismo lo dice unas pocas lineas antes ( "Yo no gobierno en ningun reino, ni en Gondor ni en ningun otro, grande o pequeño"). Las palabras de Gandalf no tienes que tomarlas al pie de la letra. Un Senescal es aquel que ejerce el poder en sustitución de un poder mas elevado mientras que este, por la circunstancia que fuera, se encuentra ausente. Y realemente es eso lo que hace Gandalf: es un Istari, un enviado de los Dioses. Asi que Gandalf es un representante del poder de los Valar, y es a eso a lo que se refiere cuando se define a si mismo como un Senescal: Un senescal de los Valar.

Un saludo

y... no se, en ultima instancia

tambien podria serlo del mismo Eru, como Manwe lo seria, entonces decantaria hacia Gandalf... elucubracion mia, lo se, pero podria verse de ese modo...