I'm with Dr. Franknfurter on this. I'm find Naphaz to be the most powerful of all the heroes with the right setup. I normally play on hard.
He may look like a caster, but equip him with the highest-attack weapon and get all the doom-related boosts and he can solo almost anything out there. End-game I equipped him with a serrated longsword.
His ability that allows him to do weapon damage to every unit at the cost of 2 hp is incredibly powerful. It never misses and is only on a 2-turn cooldown. Combine that with the ability that grants immunity to physical damage for 3 rounds and healing for 5 per turn means that I can completely destroy most armies in 4 turns and still be at full hp at the end.
I'm not in-game so can't remember the names of any of the abilities, so my apologies for horrible naming...
Turn 1: Cast immunity to physical (can be skipped if no archers and you don't mind the hp loss from abilities)
Turn 2: Spell that attacks all enemies for weapon damage
Turn 3: Spell that does 4+2/shard damage to all enemies
Turn 4: Spell that attacks all enemies for weapon damage
Turn 5 if needed: Drain life/normal attack/skip
Turn 6 if needed: Spell that attacks all enemies for weapon damage
Repeat 5 and 6 until everything's dead.
I rarely needed to go to turn 5 once I got the serrated longsword.
With the doom-related boosts, he can move further than almost any unit out there so the only thing you have to worry about are casters and ranged as he can kite any melee unit.