Starmie with HydroPump/Thunder/Rapid Spin/ Recover-IceBeam would better than Tentacruel, because I'm not sure how Toxic Spikes are really helping you out much. Other than Ferrothorn, and the needed Politoed, this is an offensive team, which benefits more from a sweeper rather than a mediocre...