Standards of beauty change. Maybe the Neandergals looked pretty hot to Sapman.
Or maybe the Neanderthals were a race of genetic geniuses trying to breed a race of untermenschen to serve them.
No combs or brushes, no toothpaste, no skin cream, no nice soap, for sure no makeup, you would smear your skin with grease and ash to protect it from the sun and biting insects and you wouldn't bathe very often.
It's a wonder the human race reproduced at all.