Since the skill/trait system has changed, maybe how good or poor each one is should be randomized at the beginning of the game?
I want to add something to the character creation process that affects your starting skills. I was thinking of letting the player pick a background. Examples might be:
Soldier = All firearms, Fortitude
Policeman = All melee, Dodge, Toughness
Archaeologist = Spot doors, Spot traps, Language, Composure
Criminal = Sneaking, Backstabbing, All melee, Pistols, Lock pick, Disarm traps
Oculist/Sorcerer - Magic-oriented skills, Language, Alchemy, Fortitude
But I'm not sure if it's a good idea. When I play I mostly focus on melee and dodge, but I don't want to be a policeman every time. Otherwise I think it's a nice idea, since it highlights different styles (firearms, melee, exploring, stealth, magic...).
Another option is that the player answers questions (like in ADOM), and maybe each question increases one skill and decreases another. I'm not too excited about this idea though, since it seems like a really convoluted way of picking starting stats, especially once you learn what each question affects.
The randomization of the skills may work. There could be a character description text generated based on the randomized values (and also with some useless but fun stuff like hair color completely randomized).