I've always thought that it'd be good if you could change your appearance in minors ways, very much like you could in real life.
Therefore I think it would be good if a player could change their hair style/colour, facial hair and any face paints they may have on.
I think you have to draw the line there though otherwise we'd end up with constantly changing RSIs and no-one would be familiar anymore.