This, yes to Barbers no to Plastic Surgeons, just make character creation much better than previous games, it seemed to me it was not improved on at all in FONV.
NV, was even worse than Oblivion's starting dungeon in terms of lighting IMO. Terrible stuff, had to save fright before leaving the little area. Still a huge pain for those that take hours getting things just right. Not to mention facial changes through magic is totally viable. If TES has transmogrify, I think a witch could change the appearance of your face. Again, only if the lighting is bad.
On a side note, they've had cosmetic surgery since Ancient Egypt IRL.