First, usually Starmie is used to rapid spin. But Starmie is pretty frail and can't switch in on neutral hits very well. You'd like to give it Cosmic Power or recover to help that problem. But then attacks are needed otherwise Starmie is pointless. Do you use Thunderbolt/Ice Beam? What about Surf? Then Psychic and Grass Knot are also good moves, so is HP Fire.
Too many moves, not enough slots. --- http://i.imgur.com/w60AmL4.jpg http://i.imgur.com/QMTdt3g.jpg
All Starmie needs: - Hydro Pump/Surf for STAB. Always. - Ice Beam - Thunderbolt - A choice moveslot. Recover for staying power, Rapid Spin if you need it, or an additional coverage move like Psychic, a solid secondary STAB attack and an answer to nearly all Fighting-types. --- Well, well, well... What do we have here?
Starmie can actually go bulky, I have yet to test it but I have a fun one in mind. :D --- One Girl + One Eevee = A Solo Run To RuleThem All http://www.gamefaqs.com/boards/960099-pokemon-heartgold-version/60725080