Having played a number of games I have a couple of suggestions regarding troops and heroes.
When troops are grouped with heroes give them each a bonus:
- Increase the movement of non-mounted troops by 1
- Increase the attack of all troops by 5ish
- Increase the defense of all troops by 3ish
- Increase the Heroes attack and defense by 1 for each troop under command.
Troops with leadership are better and more tempting to keep in a group. Non-mounted troops are hustling a bit more, being able to move 2-3 squares with a hero and (slow) troops would be a big improvement. The Hero's bonus would be helpful but not too great.
For the governor ability, be able to attach it to a town of choice, but have it work at 33-50% when the hero is not in town as they are governing by liaison. Newly conquered towns could only be governable by sitting in them for the first 10-15 turns of ownership.
Just some thoughts, keep up the good work!
Cheers