King's Bounty: Armored Princess

LightWarrior, well, by the words

it is unacceptable for a mage to just push through blindly; he needs to show a bit of agility on the map

, I understood that a mage has to carefully choose who to fight, avoid invincible and deadly foes, steal maps, etc.
Now, none of that is necessary. All enemies in my walkthrough were killed. Yes, many people don't kill everyone, but it's not because of the difficulty, but for a faster completion or due to some role-playing considerations.
In any case, playing as a mage is noticeably easier than as a paladin and a warrior. At least without losses on Impossible. Generally, in terms of ease of completion, I would rank them like this: Mage > Paladin > Warrior. This is my IMHO, based on experience playing these characters. I finished the game with the mage and paladin; with the warrior, I got somewhere to the middle — I got bored.