On my Prot Warrior, I typically start off with H Throw + Charge + Blood Fury(Orc) + Recklessness + Shield Block + Shield Slam. That gets instant threat and vengeance right off the bat, even if your Pally Tank has to taunt off of you.
Also, maybe world of logs isn't showing it, but make sure you are putting vigilance on your Pally tank. You will build vengeance from that when he initiates fights.
When my group was looking to maximize DPS, I typically tanked first as a Warrior just because I get so much more rage from being hit, where a Blood DK or Pally will still have Runes/Mana to use regardless of being hit or not. Granted they won't build vengeance, which is the current problem you are having, but it will still end up increasing raid damage by a bit since you will be able to use heroic strike more.
This is especially true for H Ultraxion. Use the combo I posted above followed immediately by Last Stand and Enraged Regeneration to keep you up, since both will be reset by Thrall 5 seconds into the fight.
Last edited by Edd13Mac; 06-23-2012 at 10:58 AM.
Hunters never die, they just choose to commit suicide. Often.