I was looking over the dungeon suggestions just a bit ago, and an interesting idea came to me:

How would you guys feel about the heroes having base "archetypes"? What I mean by that is their motivations for wanting to join.

There will of course be mercenary types, they are attracted to wealth, and the more you have the more they want to work for you. Additionally, if thing sstart to get really dangerous (you start losing a lot of heros) they may ask for more gold to keep working for you.

The "Explorer" type of heroes will be more inclined to join leaders who actively dig through dungeons and assign the goodies to the heroes, rather than taking them for themselves.

The Archetypical "good" and "evil" heroes, who are more attracted by your actions as a ruler.

Overall, I'd like to see people have access to all specilizations of heroes, but to give the types of heroes who choose to follow a given lord certain abilities (morale bonus for good, etc)