My Lucario has been one of my main team members through the whole game.
Ability: Inner Focus (No Flinching ever)
Nature: Jolly (Raises SPD/Lowers Sp.Atk)
It's not as good as "ExtremeSpeed" but Lucario has a high SPD already.
Aura Sphere (STAB, screw you, Accuracy, Normals, Steels, Rocks, Ices, and Darks)
Psychic (Screw you, Fightings and Poisons)
Dragon Pulse (Screw you, Dragons)
Flash Cannon (STAB, screw you, Rocks, and Ices)
Absolutely wrecks Olivia's E4 team. I'm sure there's a better set up out there, this was just what worked for me.