Actually I think they did find Neanderthal combs in grave goods
It's obvious from the picture that they at least had razors.