King's Bounty: Armored Princess

A mage doesn't need any agility.

it's enough to find a more or less decent, powerful spell, and either a spell that provides troop regeneration, or self-healing troops (the latter is preferable)