I like the idea of randomly assigning non-gameplay related attributes to characters. Maybe if time permits they could even have randomly assigned names? The player is only the kingdom administrator, after all, the heroes are just hired mercenaries. And if they each had a name I'd feel a little more guilty about sending them to their doom.