I think there should be more differentiation between Heroes and Henchmen. I have thought about this and have come up with a few idea.

1. Level ups: Heroes get two picks - one general and one class specific trait; Henchmen get one pick - general or trait specific.

2. Heroes can pick a secondary class after level 5, Henchmen cannot.

3. Every hero has a unique ability not available in the trait tree. This would individualize heroes and make them special. This special ability is tied to there history.

4. Heroes have an additional trait/characteristic that Henchmen do not called Renown. This would accumulate as the level up and complete quests. Their renown would generate fame for the kingdom/empire and possibly have additional benefits.