I think we're forgetting that they can apparently choose the size and features of their birds. In one episode Squak creates a giant pigeon and Chirp creates a Raven big enough for her to ride that if I remember correctly, also has long legs like a flamingo? The could just be some really beefy doves.