A different version of the TrickStar:
--------------------
--------------------
BurnTrick Starmie
@ Flame Orb
Timid - Natural Cure
136HP, 156 Def, 216 Spe
--------------------
- Surf / Psychic
- Recover
- Ice Beam / Thunderbolt
- Trick
--------------------
Starmie is the sort of pokemon that brings in either a bulky special wall or a physical attacker. With Trick and Flame Orb, it now has a way of dealing with both. No physical attacker bar Heracross will enjoy the drop in attack from the inflicted Burn, and no wall will like the 1/8 HP residual damage each turn. And the best thing is, Starmie's Natural Cure will get rid of the nasty burn status as soon as it switches.
If you switch Starmie into an attack, the Flame Orb will activate and give you a burn at the end of turn, before you have had a chance to attack. An experienced player will know straightaway that you plan on Tricking the Flame Orb, and so will switch to something that can take the Burn. However, if you switch Starmie in after one of your pokemon has fainted, you will get a chance to use an attack before the Flame Orb activates and so you retain the element of surprise. Arguably the best usage of this set would be to bring it out when one of your pokemon faint, and then Trick straight away. Very, very few pokemon will enjoy taking the Burn.
136 HP EVs puts the HP stat at 295, which allows Starmie to take the minimum amount of damage from the Burn every turn. At 295 it will lose 36HP per turn, whereas at 296 it will lose 37. 216 Spe EVs allows Starmie to outspeed Gengar. The 156 EVs in Def guarantee survival from a +1 Atk Life Orb Gyarados's Earthquake and then the Burn damage.
Psychic is included in the set to OHKO any Heracross who switches into the expected Trick. It also allows you to make the best use of outspeeding Gengar and OHKO it. You also keep your OHKO on Infernape. The choice between Ice Beam and Thunderbolt is down to whether you want Starmie to counter Gyarados or Salamence. However, if you decide to run Psychic over Surf, then it is recommended that you run Thunderbolt so as to not get walled by every Steel type. Recover off any damage you take from a Burn, and also allows Starmie to repeatedly come in and counter things.