I don't know if I messed up at some point, but I'm done with all quests and still haven't unlocked Hair Creation.
