Lucario (M) @ Air Balloon

Trait: Inner Focus
EVs: 4 HP / 252 Atk / 252 Spd
Jolly Nature (+Spd, -SAtk)
- Swords Dance
- Hi Jump Kick
- Shadow Claw
- Ice Punch
This is my physical Lucario, ( I'll post special in a minute ).
Jolly + 252 Spd lets him out speed what he needs to, tons of threats.
Air Balloon won't be broken by S-rocks, and will let him by pass his Earthquake weakness... for a turn. In that turn, you can set up Swords dance.
Jolly will carry you speed wise for a while, if someone switches out from something like a choiced Earthquaker, or something that just generally isn't as good.
Hi Jump Kick is his most powerful possible STAB attack, Close Combat can be used too, but I use Hi Jump kick for the extra power, and to lure foes into my....
Shadow Claw. Ghost + Fighting + Ice won't be not very effective or not effective at all on any pokemon. Shadow Claw is primarily there for the ghosts that will come out after you use Hi Jump Kick, or possibly be switched into to screw you up ( - 50% ).
Ice Punch is for dragons and ground types, you can hit them pretty darn hard.
Possible Subs:
Hi Jump Kick could be subbed out for Close Combat.
Swords Dance or Ice Punch could be subbed for Extreme Speed or Bullet Punch, but I really don't reccomend doing that, this set runs without priority mainly.