Quoted By:
Literally every single regional bird pokemon is a unthemed bird that evolves into bigger, dumber unthemed bird, save Smogonbird. He has the honor of having flame motifs.
Pidove was a pigeon who evolves into some other kind of pigeon (or a quail of some manner.)
Pidgey is a bird that evolves into a bigger bird.
Stylewise, this line goes through an interesting number of changes, with the enormous beak and it's yellow to red gradation being one of the boldest changes in a regional bird.
And don't whine about the woodpecker becoming a toucan. We've had MUCH stranger evolutions out of pokemon...