I'm in total agreement that this game definitely needs some new character creation options. However before I focus on where SE needs to improve, I do want to point out that it took WoW over 2 years to introduce any new character creation options/hairstyles. So in a year and a few months since its launch I think there's been over a dozen new hairstyle options. I have to commend SE for this as many games do not add new options in each patch. However, I still feel like there is much room for improvement.
The delivery of these new hairstyles was a big no-no IMO. I don't think they should have just made one new hairstyle available per race each patch.
My biggest concern is SE's comment that they did not receive feedback on the face paints. Those weren't really that big of a deal to make a comment on nor were they "permanent" options people would like as they are halloween themed. SE needs to add more eyebrows,face options,scars,makeup, face paint, hairstyles, accessories, hair types,etc.