I haven't played much with Starmie recently, so take what I say about it with a grain of salt.
The problem with Starmie is, that it can't really switch in on some of the most common Hazardsetters, it is supposed to beat. Excadrill 2HKO's it, Ferrothorn can oneshot it. Lando can just U-Turn out...