Just go to any other country. Many countries and cultures historically have a third gender, so bounce around a little and you'll realize how illogical and weird the puritanicals in the states are.
A culture recognizing a third gender does not in itself mean that they were valued by that culture, and often is the result of explicit devaluation of women in that culture.[11]
You seemed to be presenting this as a way of scoring those cultures above others, so I thought it would be pertinent to point out this quote.
Wasn't me, but like most things in life, nothing is black and white. For what it's worth, often means that it's simply common, not necessarily an implied majority.