Well, the way I see it, the Paladin can be much easier to play than the warrior. Yes, there is a certain handicap when it comes to rage and mana, but you can always be certain that you can waste an entire stack and still be fine with that, as the Paladin hero will resurrect it fully, provided she has lvl 3 Resurrection skill. That's like doing a no-loss victory with losses. Big deal
This also tranforms into extra cash. Not having to replenish lost troops is a boon. I remember buying a ton of runes with the spare cash I had from my paladin game on impossible. At one point I had about 2.6 mil and nowhere to spend them but runes. So with proper tactics and a bit dodgy start in the beginning (until you manage to get lvl 3 resurrection skill), the paladin will easily rule the game.