Thanks Dav, that sounds like a solid idea, I'll try out Sub and/or Protect, I figured Bug Bite could go. I'll try Expert Belt or Life Orb on Heatran and give Shuckle the Berry, with Substitute he would have more staying power.
I still have no idea how to deal with Taunt though, I suppose the...