If you want an easier lucario set up, why not a Baton Passing Ninjask?
http://www.smogon.com/dp/pokemon/ninjask
The Baton Pass V1 (classic) setup seems perfect for you, as a Ninjask cannot be outspeed that easily in OU.
You may want to consider Starmie having rapid spin, as i can see stealth...