Well, I've just finished my second game on Hard and I actually think the game is too easy, not too hard.
Especially in the later stages as a Mage. Anyway, there is always an easy fight, but you might have to search around for it. I wonder whether Warrior is in fact harder than Mage? Because I found Mage to be MUCH easier than Paladin in the long run.