Seeing as how I can't seem to locate Shocker's complete Birdo player set (I'm missing the overworld sprites), I've set out to build my own take on Birdo. The idea I went for is decreasing the number of colors used, while increasing other details, such as hinting at the spikes on her tail and her actually having the appearance of fingers and toes (including nails). Finally, I went with a "fat Birdo" motif, to indicate she's gotten "soft" over the years of inactivity (she doesn't appear in very many spinoff games anymore).
I started with an original spritesheet I found on SMWCentral.org, and went from there. This is still just a WIP, but I will upload the final product fairly soon.
I am the sound of one hand clapping. You will never hear me coming; your only (and final) clue is when my shadow falls upon you. When that happens...
xirtamehtsitahw used Leaf Blade! It was super-effective!