Originally Posted by ioci
And then Wyll, [...] why would he want to share that night with a dude Tav?

Out of curiosity... what leads you to suppose that Wyll is purely heterosexual? We know that he is open to having attraction to people with gyno-centric physiology, but what leads you to suppose that means he's not equally open to people with andro-centric physiology? Bisexual people exist, after all - please trust that I would know!

Quote
If you look back at the previous BG, playing a half-orc means I am unable to pick paladin, how wonderful is that! But now if I play a githyanki, in a blink I got qualified to be a paladin of Faerun!?

It's not about stereotypes, so much as it's about individuals' capacity to be exceptional and different. To answer your question - it's not wonderful, and it wasn't then, because it supposed that your exceptional hero could not possibly be anything other than the 'norm' for their species, when by definition our heroes and adventurers are supposed to be exceptional and unusual.

So your Githyanki character is a Paladin - not of Valaakith, as one might expect, but of Llira, and they do indeed dance joyously at any opportunity to so express themselves, and have a fondness for wearing yellow dresses when they are not making ready for combat and strife. How remarkable; how unusual; how positively Strange... what a Story must be behind this quite honestly incredible situation and the development of this person that led them to this place. And isn't the discovery of that remarkable story not a wonderful adventure, and a unique person to come out of it and adventure forward?

The removal of restrictions like that wasn't purely a removal or harmful stereotypes - it was the extension of an invitation of freedom, for players to make ever more creative, strange and wonderful stories to lead to unusual combinations and peculiar situations. Allowing halfings to be barbarians isn't necessarily saying anything at all about any large scale changes or ramifications to halfling cultures globally... it's just saying "well, it could happen; tell us how it came about!"