Native American

Skinwalkers changed into aminals, not different humans or genders. Twin Spirits are men or women who took on roles not usually taken on by people of their sex. Does not translate to today's use of transexual or a third gender.

Native culture is older than queer culture your point is invalid

You mean homosexuality is not as old as mankind.

And if you're trying to apply what you think versus what many of the tribes believe in practice you're sadly mistaken