With Skyrim, every complaint has the same answer. Mods. It's almost boring to say it at this point, but there are mods that update the appearances of all the NPCs to make them more attractive. Some try to make them look better, but still like Skyrim characters. Some try to make them look like real humans. There are even individual character replacers that give NPCs the appearance of celebrities.