Why Do You Need Armies When Heroes are Everywhere and Can Be Hired Fast?
Heroes should improve armies with unique bonuses instead than fighting like and better than entire armies. Those bonuses should include movement (guides can make armies cross mountains or walk faster in woods, some heroes should grant a forced march bonus to speed, others shoud allow armies to be invisible in woods or have special defense bonuses againsta specific kinds of weapons...)
A hero should not be able to defeat an entire army alone EVER. I have never seen that in any other 'wargame' (or just 'game') and that is for a reason.
Heroes however should be able to partecipate to battles and when they inflict the fatal blow to an enemy (and only then) they should get experiece points. Experience shouldn't go to everyone involved in a battle, that makes improving units and heroes way too easy.