Let's try it like this: name a few possible answers for the gender.
It depends on what culture you live in.
Among the Lakota, they had a gender outsiders called Berdache, but they tended to call themselves winkte, or Two-Spirit.
I'm not sure there is a perfect analogy for them in "American" culture, other than male transgenders (not transsexuals, which is not the same thing).
Transgenders act in non-gender-normative ways (for their own culture); a good example of this would be Teena Brandon, who chose to call her - him - himself, Brandon Teena, wear male clothing, and do "boy stuff" at her - his - high school. BTW, her - his - story is documented in the film Boys Don't Cry.
http://en.wikipedia....on't_Cry_(film)
Brandon Teena/Teena Brandon was played by Hillary Swank. The story has no happy ending. Brandon Teena ended up being raped and murdered by schoolmates.
That's why there is the LGB"T" movement -- the "T" people also face discrimination, sometimes even death.
A trans-sexual is someone who actually undergoes surgery/operations to change their secondary sexual characteristics or external primary ones (nobody can alter the primary ones yet, we can't give bio-males a uterus).
Anyway, back to the Lakota:
http://en.wikipedia....wiki/Two-Spirit
Two-spirit people (also two spirit or twospirit) is a modern umbrella term used by some indigenous North Americans for gender-variant individuals within their communities. Non-Native anthropologists have historically used the term berdaches /bərˈdæʃɨz/ for individuals who fulfill one of many mixed gender roles in First Nations and Native American tribes, but this term has more recently fallen out of favour.
Third and fourth gender roles historically embodied by two-spirit people include performing work and wearing clothing associated with both men and women. Some tribes consider there to be at least four gender identities: masculine men, feminine men, masculine women, and feminine women. The presence of male two-spirits "was a fundamental institution among most tribal peoples."[1] According to Will Roscoe, male and female two-spirits have been "documented in over 130 North America tribes, in every region of the continent.
[end]
There are also third and fourth genders among a number of Asian societies.
Oh, and one more thing, anybody who says tolerance for same-sex/same-gender relationships is a new and modern thing that never existed in the past, doesn't:
a) know about the Greeks, who we supposedly keep calling the basis for Western civilization
b.) and is ignorant about other cultures historically.