THE FINAL BATTLE
Attack!
Overkill it is.
At your command, Lunala fires up her Focus Blast and launches it straight at Tyranitar, which consequently launches HIM as well. He's unconscious by the time he hits the ground, making it tremble from the weight and force. Lunala smirks, taking a hit from the sandstorm before taking a hit off her Leftovers.
Four down, two to go. All your rival has left are her trusty Torterra and another 'Mon you can only make an educated guess on. She likes her type diversity as much as you do, so there are still a ton of options, but you're betting it's the Fire-type you were worried would take out Scizor.
As it turns out, her switch-in in her very first companion, the Grass/Ground Torterra. He'll hold up against the sandstorm, and there's no real advantage Lunala can take.
You COULD keep Lunala out and have her just use Moongeist Beam, since that's the heaviest hit she can throw. If you want to be efficient about this, though, there's always your Fire-type Heat Rotom, whose Levitate makes him immune to what would otherwise be a CRIPPLING Ground weakness.