Let's talk about mages separately. Attack and defense don't increase for heroes. I had a hard time defeating the final mission of the campaign with a Wizard of the Stronghold.
;)
Maybe you didn't have "Exile"... It was easier for me to fight with a mage in the final campaign...