Lets start with Hair:
As it is every person looks generally the same with exception of work gear, but make it so that overtime you grow a beard and hair.
You can choose to trim this beard, or trim your hair.
Or style it, styles would require a specific amount of time to accomplish, so you could some uniqueness.
Maybe do this with generating hair tokens over time representing length, and making it look scraggly and unkempt if not styled and grown.
Hair drawing not hard, beard drawing, just a general middle section that connects a top and bottom. Middle would extend with ages, and maybe if you wanted to be ridiculous make it drag behind you, ala dwarfs.
Skin Tans:
Being out in the sun should make you more brown, we do not have African skin tones, but this would be a decent substitute.
Likewise, not being out in the sun would make you more pale, you could get a good idea of how people function in game with this one.
Dyes:
This would help a lot with distinguishing groups from other groups, or making strange outfits. Not every color on the RGB is going to be available due to the fact that I doubt most of the things required to make whack ass random colors wouldn't be around these areas.
But you would basically just hue every color on a object that can soak it, with the added on dye, such as anything made with cloth.
You could mix together dyes with plants.
Add in some choice pieces of non intrusive cloth stuff to wear, and whala village and kingdom and empire uniforms.
And by non intrusive, I mean headbands, and armbands, or bandannas, or sashes, that wouldn't block out other slots for the most part.
The colors would be prominent enough to stand out.