If you're curious, the spread I used was Claydol @ Choice Scarf, Levitate, Jolly, 252 HP / 40 Def / 216 Spe; Stealth Rock / Earthquake / Rapid Spin / Trick.
The speed and nature is to outspeed +Spe nature base 130s (with a Scarf, of course), particularly Aerodactyl. Claydol can take a hit from Heatran, Machamp and Roserade, while also being a fine sleep fodder for Roserade, though it costs Rocks. Earthquake is just to have an attack, but it doesn't really do much. It'd put a decent dent into Tyranitar.
Been playing around with your team some more, and I think I found a Rapid Spinner that can kinda work- Claydol. More specifically, the lead trick-scarf. It also gives you a rock resist, ground immunity, and decent bulk. You have to sacrifice a lot of defenses to out speed faster taunt/sleep leads, though, and Claydol is offensively inept.