Никакой ловкости магу не надо.
Да, в начале чуть тяжеловато. Да и то если есть цель пройти без потерь. С потерями вообще нет проблем. Да и без потерь достаточно найти более-менее приличную убойную магию, и либо магию, обеспечивающую возрождение войск, либо самовосстанавливающиеся войска (второе предпочтительнее) и все становится очень просто.
Предвидя недоверие и попытки доказать мне что я не прав, скажу что прошел магом без потерь на невозможном.
Из войск использовались на начальном этапе дроиды (с Боло), затем два вида вампиров (со свитков) и иногда тролли (тоже со свитка), и в конце - черные и красные драконы (тоже со свитков). Войска не закупал, размножал жертвой. Вместо дроидов и вампиров, думаю, вполне сгодятся паладины (особенно если есть фантом). Демонологов и инков не исползовал, хотя, наверное, они тоже рулят.
Из магии было практически все, но активнее всего использовались: масляное облако, огненный шторм, огненная стрела (самое убойное заклинание по соотношению цена/качество), жертва. Чуть реже - гейзер, время назад, гипноз, фантом, воскрешение. Остальные, вроде, только в специфических случаях и для прокачки медалей. Медали, кстати, прокачал все.
Кстати, очень много полезного для успешного прохождения я почерпнул на офф. форуме игры:
http://kingsbounty.ru/forum/index.php?showforum=25.