As for the "fun" aspect I feel as though this is a control issue, you feel as though you need to control the looks of your villagers. Then go ahead and control them, I just put out my opinion here.
I don't think that's it, at all. At least, not for me. I think the main point here is that some people cannot get out of the brown-hair rut. I had a terrible time getting blonds in VV3 until I found this, because the hair color scale that leads up to blond is a little misleading. Some people closer to blond on the hair-color scale are not 'more blond' than those further away.
Knowing the system that's used, and what order the heads are in as the game considers it, are the only way I began to effectively sort out my tribes by hair color.