Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
Starmie is a superb Spinner, but I would not recommend him. He is ubiquitous with the Spinner position like Ferrothorn is with hazard support. Basically any knowledgeable players have a counter. I would either keep Excadrill or take SaMaLo's advice.
Thanks for the tips. I will test out the changes you suggested. Although, you listed Forretress with 756 EVs. Which stat should I only invest four into?
This is the first time doing anything in the competitve world. I know I am a bit of a noob, help me take care of that.
Weavile @ Focus Sash
Ability: Pressure
EVs: 252 Atk, 4 SpD, 252 Spe
Nature: Hasty
Moves: Fake Out, Night Slash, Taunt, Counter
Jellicent @ Leftovers
Ability: Water Absorb...