I would say a GREAT portion of those uber hottie Hollywood chicks without make up would fit right in making sandwiches at Wawa and no one would notice......unles they put the tomatoes inside the sandwich instead of on top, then I would notice.
You raise an interesting point:
I've long suspected that celebrities who complain about constant paparazzi stalkings are actually having their agent tip them off. Without the makeup and hair, most celebrities are fairly unrecognizable and should be able to eat dinner or go shopping without being harassed. If you were sitting next to Kim K at a restaurant, you might think, "That woman looks like Kim Kardashian," then you'd go back to your dinner. It's unlikely you'd run over, start fawning and ask for an autograph unless you were pretty sure it was her because there was some other indication.