(Them song above)

Kleo

Team:
Mungoose (50): Aerial Ace, Flying Press, Light screen, Roost

Braivary (50): Crush Claw, Fly, Close combat, Rock Slide

Fulcrian Dodrio (50): Drill peck, Tri attack, Surf, Stomping tantrum

Staraptor (50): Brave bird, Roost, Endeavor, Close Combat

Gliscor (50): Swords dance, Sky uppercut, Earthquake, Sky attack

Mega Altaria (52): Dragon Pulse, Fly, Moonblast, Flamethrower

When you beat her: The cloud charm, TM for Acrobatics, some ingredients, a jetpack, sharp beak

Kleo doesn't offer a pokejob, but now you have the ability to fly in the air with your (hopefully airborne) Pokemon.