The original point of comparison here is Heroes of Might and Magic which does not have this problem since the game is designed as a campaign with many battles and the leveling up aspect only applies to heroes which are essentially generals that do not directly participate in battle.