I suggest a Starmie, Foretress, or Hitmontop.
Starmie's got great special attack and speed, so it can do more than just spin the spikes away.
Forretress, as said by the above, is also capable of setting spikes and is great as a kamikaze lead with Explosion. Also, since it's part Steel-type, it's immune to the effects of Toxic Spikes and takes neutral damage from Stealth Rock.
Hitmontop could be used if it had Technician, because it could also turn the move into a fairly viable attack.
I can't speak for any Gen. V Pokemon, though, because I've yet to play the games.