Read up on Native American cultures' attitudes towards alternative gender roles and sexualities before making statements about them. They were, at bare minimum, vastly more accepting and formally recognized than in contemporary Europe-- as a general statement, of course.
Several other cultures like Japan had all kinds of different levels of acceptance of what you would call "sexual deviance" today, before assimilating to western mindsets. Homosexuality had been encouraged both as a form of Buddhist worship and as an acceptable and positive act between samurai warriors. (You certainly won't see much of that in western-made movies about the samurai...)
Let's not forget Greece or Rome, either. I loved how in the movie "Troy", they changed Achilles' friend Patroclus into a "beloved cousin."
Bookmarks