That whole "Birdo is a guy" thing came up today for some reason, and led to me finding this on the Mario wiki:
On the official Japanese site for Mario Kart: Double Dash!! the description for Catherine states "Catherine appears to be Yoshi's girlfriend... or does that mean boyfriend!?"
I don't even know what the fuck this transgender/dinosaur relationship is or how it found its way into the Mario universe.