Another thing to point out is that with all these references to crossdressing, let's not forget that this is how they look naturally. Like it's not a dress, but his actual body. Perhaps within the Gardevoir community, there's some other gender indication that they use to distinguish gender amongst their own species. Us wondering how there can be male Gardevoir is like Venusaur saying "How can there be female humans? None of them even have a seed growing out of their back! That's soooo masculine...."