"Though it looks like Tentacool, Toedscool is a completely different species. Its legs may be thin, but it can run at a speed of 30 mph."
The Pokémon will always act more slowly when using status moves, but these moves will be unimpeded by the Ability of the target.
Toedscruel