>>57753971I'd switch out the legendary for Eiscue (admittedly that might be too many penguins). But yes it would be great gag to have a Flying type gym but all the gym trainers brought Birds they didn't realize weren't flying type. For a final gag the Leaders ace is Dodrio.
Other idea: Turtle Gym
As a bonus it has a Grass>Water>Fire core. Gym Trainers might have Squirtles and Chewtiles on their teams.