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.
It might just be that I got used to having a Rapid Spinner on all my teams, but yeah I'm trying out Forretress. The lack of recovery is unfortunate, though. And Starmie can't take hits as awesomely as Milotic can. I'll try to come up with something.
lack of spin never really bothered me but there are a couple of options you could try; forretress over skarm (although that makes it really weak to kingdra) or starmie over milotic (and that makes it really weak to gengar and mixnite)
Yeah, saw you say that on the chat-thing. I actually got a little lucky with a Stone Edge miss in the first round, though I think I would've won even if it had hit. Second round, my Metagross missed a Metoer Mash, which put me at a disadvantage from the start. Not too bad for a first time, though. :P