I'll tentatively suggest that creepiness isn't so much a matter of grooming (good, bad, non-standard, specific details) as an appearance of clinginess. It's an impression that the creepy man wants to get too close too fast and won't go away.

This is not the same thing as being frightening.