Oh my Helix/Arceus, Luna's team was tough! I ended up going back and buying more Rare Candies and leveling up Blaziken far past the point where it stopped obeying me, then using some Common Candies to get it back to normal after the battle. I also gave Noctowl and Gloom (still looking for a Leaf or Sun Stone for it to evolve) new nicknames, taught Gardevoir a new move via the Move Reminder/Tutor, and fought against the former Aqua Leader again (that was a tough battle too).
My current team is:
RyujinJaka/Blaziken (F, Lv.65) @Quick Claw (Sky Uppercut, Brave Bird, Slash, Flare Blitz)
Nejibana/Gyarados (F, Lv.65) @Red Card (Hydro Pump, Hyper Beam, Strength, Rock Smash)
Gonryomaru/Emolga (F, Lv.65) (Discharge, Acrobatics, Electro Ball, Agility)
Kageyoshi/Gloom (F, Lv.65) @Miracle Seed (Petal Dance, Cut, Acid, Stun Spore)
Minazuki/Gardevoir (F, Lv.65) @Scope Lens (Moonblast, Psychic, Charge Beam, Shadow Ball)
Tachikaze/Noctowl (F, Lv.65, shiny) @Silk Scarf (Shadow Ball, Air Slash, Uproar, Extrasensory)