I agree that you should think about mounted combat. It’s difficult to implement but it could be icing on the cake :)
Horseman should have different move options (gallop, trot) and can’t stop easily plus can trample enemy. Movement should give bonus to damage.
Tactic formations is “the must have” option. Maybe instead of free placement we can choose tactic like: line formation, edge formation, skirmish formation, circle formation and we can mark our battle brothers for different role in such formation like: shieldman, marksman, supporter?
