a defenceive Flying type gym? thats a new one to me, well using Magnezone first is a mad idea because Togekiss knows Aura Sphere, and to deal with Air Slash i would need a pokemon with Inner Focus
I dominated her with Klinklang actually. Soft reset until she used anything other than Aura Sphere so I could get Gear Shift off, then kill with Gear Grind.