i usually make my soverign into an assassin, ideally with a berserker broadsword, lv3 shadowstrike, and insanely high dodge and accuracy. i never get hit, and i can kill almost anything in one long maul-combo.
In practical terms, a melee hero is Just Fine. You can fairly easily make an army of melee heroes that is completely indestructible, and will easily slaughter anything the game can throw at you.
but magic is better. it can do the same thing, but faster. end battles in one massive spell, for example