First-Luke
Lucario@Choice Scarf
Naive(+Spe -SpD)/Hasty(+Spe -Def)
252Atk/4SpA/252Spe
Me First
Shadow Claw/Crunch
Close Combat
Hidden Power Ice/ExtremeSpeed
The 252Atk EVs makes you OHKO a locked into Outrage Garchomp with Spikes support when using Me First, it also good for the other attacks. No special attack EVs, because it can easily OHKO other Lucarios special or physical with either Me First or Close Combat, and SpecsMence can be dealt with Me First Draco Meteor as well.
Shadow Claw/Crunch can be used for revenge killing Gengar that's not Scarfed itself. As for Hidden Power Ice it's for dragons.. as with a +Spe nature and 252Spe EVs it'll outrun DDMence or Dragonite, unless Mence is Jolly with max speed. ExtremeSpeed might be weird for a set this fast, but it's the only fast method for Deoxys-s, as Me First Psycho Boost doesn't do much, nor does SuperPower, and of course can be used for Focus Sashers/low HP scarfers.