I'd like to see more differences, ESPECIALLY rare traits that make some heroes have more long-term potential than others, like maybe...
- 50% experience bonus (with a really rare 100% exp bonus). Someone who starts with this might lower base stats and fewer talents and would start weaker than current heroes, but would pass them by if he lived long enough to gain a lot of experience.
- An extra boost to one of his stats every time he levels up, determined by the game, in addition to the choices you make. This could come in several flavors, like 1: always gain extra defense 2: always get extra magic ability, 3: always get something random. So some heros would be pre-destined to be magic specialists and others would be melee fighters.
I say "rare" because I think they probably are not available in custom sovereigns. But if they are, make them super expensive.
As far as I'm concerned, one of the main points to a fantasy game instead of space/sci-fi or historical, is to be able to absurdly strong kick-ass heroes (like MOM champions but not MOM regular heroes, and not like anything in Age of Wonders). I seen dev posts about how special it will be if you can get a dragon, but I think it is more fun to cultivate a hero until he has the levels and equipment to stomp dragons flat.