Lucario can be revenged by mon with a resistance to E-speed (or better, an immunity) which are faster (scarf can be used) and able to OHKO him (not the harder part). Such mons include ScarfTar, all variant of Terrakion (and THIS is what is really bad for him), ScarfTran (unplayed), Gengar (which has to rely on Focus Blast) and it is nearly all. Some other mons avec the necessary bulk to survive a hit and KO back (Hippodown, Keldeo) or phaze it (Skarm), but they are few and need to be near max health. Last way is to Life Orb stall him, but it always mean losing one or two mon.
There are really few mon that can inflict such pressure if you let them one "free" turn (that he can gain). It's not a monster, we can play around by smart play, but he's in no way as bad as you pretend him to be.