Original: Birdo appeared in both Super Smash Bros..
Simplified: Birdo first appeared in Super Mario Bros. 2.