Fantasy creature type identity is all well and good, but it sucks for deck building

TL;DR, Phoenixes should be elemental birds.

I think everyone agrees that phoenixes are, uniformly, all bids even if they lack the creature type. We have two elemental birds, Maha and Pyreswipe Hawk, both of which are phoenix coded, but benefit from all the bird and/or elemental support. I think everyone would also agree that phoenixes are fire elementals, but because we have an existing fantasy creature type name, phoenixes get to languish without good support because it's going to the birds.

Honorable mention to how Pegasuses and Unicorns aren't horses.