Just managed to defeat Red in normal singles after stopping my Aprimon quest.
The team I used, for battle 1-20 was:
LEAD
Ninetales @ Light Clay
Snow Warning
Timid
252 SpA / 4 SpD / 252 Spe
- Freeze-Dry
- Moonblast
- Aurora Veil
- Encore
Greninja @ Life Orb
Battle Bond
Naive (although Timid is better)
252 SpA / 4 SpD / 252 Spe
- Water Shuriken
- Dark Pulse
- Surf
- Ice Beam
Araquanid @ Waterium-Z
Water Bubble
Brave
248 HP/ 252 Atk/ 8 SpD
- Liquidation
- Leech Life
- Poison Jab
- Sleep Talk
Ninetales was pretty good as a lead, Aurora Veil was amazing and whenever they tried to set up, Encore was an easy switch into Greninja or Araquanid. Moonblast and Freeze Dry were alright, bit weak from Ninetales but Freeze Dry came in useful against Gyarados.
Greninja did what Greninja did. Protean was missed, as was Low Kick, but essentially a Mega Evo is a Mega Evo.
Araquanid...oh my, severely underrated. Water Bubble Hydro Vortex KO'd almost anything that was neutral, except for a Muk that had Stockpiled once. Sleep Talk and Brave were necessary for Sleep Status and Trick Room respectively. But I must make Dewpider babies in Moon Balls.