You don't need my confirmation, only my suggestion, eheh
Probably it will be better if clothes and hairstyles are saved in different files. This will help a lot the coding! Remember that the player can also be taller if you need to. Actually I'm using 80x60 sprites.
Just another thing, it's only an idea but I was thinking we shoukd have different races: you can be a human, a mushroom, or anything you want to be. Depending on which you choose you start from a different kingdom and have to perfor different tasks...