Ninjask @ focus sash
Nature: Adamant
252 atk, 252 speed
Protect
Sword's Dance
X-scissor/Night slash/Aerial Ace
Dig
This moveset is absolute perfection. Protect once to outspeed everything, even with your adamant nature. Deoxys-S? Pshaw. Simply Protect and then sword's dance. X-scissor is your STAB option, eliminating everything after a Sword's Dance. Although night slash can be used for those cocky ghost types. Dig is your secret weapon. Heatran, Infernape, Metagross, Tentacruel, Blaziken, they'll all think TWICE before switching in on you now! By the time they've switched in, you'll have concealed yourself underground, and it'll be too late before they're forced to switch again!
Ironically, this set needs stealth rock support. You don't want flyers and levitating pokemon switching in on your dig for free. As for Skarmory, just do what the dragons do and make friends with magnezone. Stealth rock? That's what spin support is for. With all counters eliminated, you'll be sweeping teams in no time. Forget baton passing, ninjask is fine on his own.
...Poor, poor ninjask. Usage is all that keeps him in OU, I am very sorry to say.