They could start by unlocking some of the already locked hairstyles. I know I've seen a few NPCs with race specific hairstyles, that aren't of that race.