Meh; what is the state-of-the-art evidence that (modern, western, educated) people actually are huge conformists and will automatically judge weird behaviors negatively?
The existence of sexism, racism, able-ism, transphobia, the lack of gay marriage in the United States (unless we're excluding it from that group?), trans people still can't serve in the US military, anyone who has ever committed a felony isn't even allowed to VOTE, anyone whose sexual orientation includes an interest in anyone under 18 (even if they would NEVER act on it) is potentially subject to violent vigilante mobs hunting them down...
I personally get confronted about 50% of the time I go shopping without wearing shoes, and that seems like it should be a relatively minor trespass. I've been thrown off a bus for it despite having written confirmation that it doesn't violate any of the company's policies.
Some basic experiments should confirm this one. Go to the video store and walk around on all fours, do a three-way makeout session in a high-traffic public area. If you're female, take the bus or go to a restaurant topless (assuming that's even legal where you are - that it's NOT legal in some areas should tell you tons)
There IS definitely a level of weirdness that's tolerated. My general experience is that it goes "no reaction", "being ignored", "people are nervous", and then "people actively want to get away from me". If I put even a bit of thought and creativity in to it, getting to "people are nervous" is pretty easy, but I'm often baffled by what ends up truly getting people to shun me (seriously, bare feet gets me more hate than anything else I've done in my life o.o)
anyone who has ever committed a felony isn't even allowed to VOTE
That example is clearly not about mere intolerance of weirdness: people dislike criminals because they're criminals, not because they're different!
Some of your other examples are more borderline; I agree that for pretty much any behavior related to sex weirdness is judged negatively.
Walking barefooted and on all fours are clearer examples of negatively judging weirdness. I wouldn't have expected bare feet to be the worst!
Here is a new post at EconLog in which Bryan Caplan discusses how signalling contributes to the status quo bias.