Starmie

[SET]
name: Life Orb
move 1: Hydro Pump / Surf
move 2: Ice Beam
move 3: Thunderbolt
move 4: Recover / Hidden Power Fire
item: Life Orb
ability: Natural Cure
nature: Timid
evs: 4 HP / 252 SpA / 252 Spe

[SET]
name: Rapid Spin
move 1: Rapid Spin
move 2: Surf / Hydro Pump
move 3: Thunderbolt / Ice Beam
move 4: Recover
item: Leftovers / Life Orb
ability: Natural Cure
nature: Timid
evs: 4 HP / 252 SpA / 252 Spe

[SET]
name: Choice Specs
move 1: Hydro Pump / Surf
move 2: Ice Beam
move 3: Thunderbolt
move 4: Trick / Psyshock
item: Choice Specs
ability: Natural Cure
nature: Timid / Modest
evs: 4 HP / 252 SpA / 252 Spe

[Other Options]

<p>Even though many may think it redundant with Starmie's blistering Speed stat, a Choice Scarf set can actually work very effectively if you are in need of a revenge killer for numerous faster threats, such as Dragon Dance Salamence, Haxorus, Gyarados, and Choice Scarf Garchomp. However, even with this much Speed, Starmie will still be unable to outrun Excadrill under a sandstorm, and more to the point, it lacks the power of the Choice Specs set, meaning it will be relatively easy to set up on. Also, Trick can work with the item Ring Target quite effectively, as if you can catch a Ghost on the switch you can remove their Normal-type immunity, hence allowing you to freely Rapid Spin as you please. However, Starmie can generally better accomplish this by smashing the Ghost on the switch with a STAB attack.</p>

<p>Starmie has a few other special moves worth mentioning. Psychic gives it a stronger secondary STAB, while Grass Knot and Power Gem are worth mentioning for a slightly harder hit on foes such as Quagsire and Yanmega, respectively. Light Screen and Reflect are useful support options, which along with Thunder Wave could make a useful dual screens set, but unfortunately Starmie is outclassed by Deoxys-S and Azelf for the most part outside of Rapid Spin. Lastly, Reflect Type could be a fun little gimmick to annoy Ferrothorn and any Pursuit-trappers, but has no real competitive implications outside of that.