En mi opinión, en poder ganaría Gandalf, dado que la magia de Tolkien yo la veo más ilimitada, menos restringida que la magia en el mundo pottérico. Como bien has dicho, Gandalf es una especie de dios menor y podemos ver en él poderes que abarcan muchas facetas: desde poderes mentales y telepáticos, hasta poderes elementales, pasando por comunicación con bestias y animales y, en fin, todo tipo de poderes mágicos que se nos puedan venir a la mente. Dumbledore, en cambio, está más limitado por una magia basada en hechizos, encantamientos, pociones, etc.
Por otro lado, también hay que tener en cuenta que, así como Tolkien centra mucho el personaje de Gandalf en su poder y sabiduría, Rowling, aunque indudablemente nos muestra a Dumbledore como un mago muy poderoso, no lo centra tanto en su poder, sino más bien en su inteligencia. Aunque la saga igual podría haber terminado de otra manera y el personaje de Dumbledore no romperse como se rompió en el 7º libro, lo cierto es que después del libro final de Harry Potter, lo que nos queda muy claro a los lectores es que Dumbledore está más basado en El Príncipe de Maquiavelo que en el bueno de Gandalf de Tolkien. Son dos personajes que, lamentablemente, tienen poco que ver. Gandalf sí es un maestro y un guía para el héroe de la historia de ESdlA, pero Dumbledore, aunque por el camino, mientras perseguía sus fines, lograra enseñar mucho a Harry, la verdad es que lo tuvo bien manipulado toda la saga hasta lograr conseguir sus fines.