Birdo is the most embarrassing character Nintendo ever created.

"Birdo, known in Japan as Catherine (キャサリン Kyasarin) or Hoshi is an protagonist in various games. In Japan, Catherine was always male, despite his feminine name"

Source:
http://en.wikipedia.org/wiki/List_of_Mario_series_characters