One of the ways I get around this is with M-Alakazam with a dual stab link; M-Alakazam plain outspeeds it without Tailwind and KO's.
Also outspeeds M-Beedrill and Tapu Koko, and it can KO or almost KO Clefable before it boosts.
Trace is useful, too, depending on what you trace.