The original manual for Super Mario Bros. 2 asserts that Birdo is a Vadim (boy) who believes that he is a girl, and would rather be referred to as "Birdetta". Later releases of Super Mario Bros. 2 lacked any mention of her gender in either the game or the manual. Nintendo eventually established Birdo as female, first in Mario Tennis which depicted Birdo and Yoshi as boyfriend and girlfriend. However, several games portray her as male, such as Captain Rainbow, or refer to the gender confusion without assigning one, such as in Super Smash Bros. Brawl. It has been suggested that Birdo is a post-op transsexual by transsexual video game developer Jennifer Reitz, while Wired editor Chris Kohler felt that it was a way of retconning her transgender status.
Thanks for sharing this video! This channel posts a lot of really great stuff, I recommend subscribing to them if you're interested in video games as a medium worth exploring as an art with a social component.