Theoretically Tentacruel should work better, especially since this team would benefit a LOT from Toxic Spikes. The only significant reason to use Starmie is that it checks Terrakion better. It's dangerous but it shouldn't get any safe switches without risky double switching. Skarmory and Froslass can also check it reasonably well.
Other than that I can't see anything to change, its a really fun effective team. I tried Disable Froslass out a couple of months ago but with Toxic Spikes support and a more offensive EV spread, it's an amazing set.
Last edited by bubbly; Sep 12th, 2012 at 11:26:32 PM.