Crazy Linoone
broke ASB
I am not leading with it, I just happened to mention it first. Which Pokemon should I lead with?
Depends on your strategy, although I would suggest something that's fast, can set up Stealth Rocks or other entry hazards, and/or KO the opponent's lead quickly before they can set a Stealth Rock up on you.
Swampert is Water-Ground, Surf has 95 Power-100% Accuracy where as Earthquake has 100 Power-100% Accuracy. Therefore, Earthquake is a better STAB move.
I think you misunderstood me. Surf would deal more damage than Ice Beam would to most pokemon due to STAB. Then again, I'm not sure about now well the type coverage would be, so ask someone else before you actually change it.
Trying to make it last an onslaught of attacks from an opponent.
The problem is that if your t-tar needs to face an onslaught of attacks from an opponent, you're probably doing it wrong. Sweepers are supposed to deal an onslaught of attacks to the opponent and knock them out before they themselves die, hence the importance of switching in competitive battling.
I will replace it with Rest.
Why Rest when the Starmie can learn a perfectly good Recover? Recover works way better, since your pokemon won't be useless for two rounds afterward.
What should swap into it slot?
Whatever you think'll work best for your team, really; I would suggest something that can switch in safely to grass attacks. I know you have a blissey already, but if that gets knocked out, you're kinda screwed.
FEAR looks kind of fun, actually, but it's way too easy to counter.