Gormok the Impaler simply can kill a tank in like 2 seconds no problem if you don't manage the fight well (see the weekly Frodo, I mean weekly Marmot episode 2). Lore is talking about Chill of the Throne and the reason for it and basically hints at how obscene damage can spike to now because they increased damage to compensate for avoidance.
Paladins have a two advantages on Gormok in particular. One, they can use Hand of Protection to shed the debuff where as a warrior will have to either endure it or have a separate pally do it for them. Also, paladins have Ardent Defender, aka, cheat death for tanks. They could potentially be taking enough damage to die, but have an ability which procs and saves them. As a warrior, you don't have that.
You need to look at the combat log parses to find out what is really happening, or at least check your death reports from an addon like recount. If its a matter of you took a lot of damage over 4 seconds and got no heals, that's a healer problem. If it is simply you took 70,000 damage in two seconds, healers simply can't heal that fast.
Something you should probably consider doing is tanking for fewer stacks of impale and letting the other tank go higher in stacks than you go (i.e. you take 2, he takes 3). I've had paladin tanks able to go as high as 5 stacks and seen warrior tanks instant gibbed at 2. Though likely the result of other issues it's been my general observation that a paladin and sometimes a druid tank can take one stack higher of impale than the other tanking classes.
*edit* Looking at your general gear rating on wow-heroes, gear wise you are easily capable of tanking ToGC on 10 man. With that in mind the problem is likely something else like proper execution or healing. If you have combat log parses that would be very helpful in determining what is going wrong for you.