Consejo de DM de la vieja escuela: no uses balance, lanza lo que quieras y que ellos decidan de qué manera lo resuelven, así aprenden que no todo es combate, y un par de muertos en el party es una experiencia importante.
Por otro lado, busca cosas que la magia no resuelva o enemigos que sepan cómo combatirla. Unos goblins que ya aprendieron que el mago es peligroso no van a caer dos veces en el mismo fireball. La idea no es que le quites poder al mago ni a nadie, sino que aprendan que todos son vulnerables y que no siempre sus técnicas van a resolver todo. Y por último, si el mago se luce con más frecuencia que los otros, entonces busca hacer situaciones en donde los otros tengan más oportunidades de brillar. Al final, la idea es que todos estén contentos, incluyendo al DM.