Добавить конечно варваров, их нехватка ощущается и по сюжету, и по армиям. Правда гномы чем-то похожи на варваров, но ведь не скажешь что они без магии, скорее наоборот.
А вот варварам магию можно не давать, просто сделать пару боевых кличей Варварским героям в спец обилках, а там пусть качают офенс, дефенс, лидерство, логистика, балистику и т.д.
Клич можно по типу рыцарской молитвы, только свойства типа ярости или жажда крови.
Кстати пришла идея про супер обилку - можно сделать массовое FRENZY (как в HEROES 3 вся защита в нападение)