"No shoes, no shirt, no service" has also been a thing for as long as convenience stores have been around.
Not that far of a stretch to think this will ultimately extend to face paint.
If you want true anonymity, just wear a motorcyle helmet everywhere. We still don't know who The Stig is.