Orc vs Tuaren is a tough choice. Personally, I can't stand the size of male tuarens and female tuarens make me want to gouge my eyes out.

I'll rolled 4x Male orc shamans but I'm wondering if it would be worth it to roll male tuaren despite my hatred of their size.

I haven't boxed with shamans in arena so this is all theory craft.

My take on Warstomp vs Blood Fury (taken mostly from solo play)

Blood Fury is great for that extra burst damage (+143 damage x 4) but with (EM + CL + NS) x 4 aren't you doing 12-14k damage to your target anyways? Especially when followed by 4 shocks. The healing debuff doesn't usually bother me in arenas (have a orc lock and hunter) because if I'm being focused, 90% of the time I'm going to have Mortal Strike, Aimed Shot or Flametounge debuff on me anyways. The 15% stun resist is nice but unreliable, my orc warlock still gets stun locked by skilled rogues.

Warstomp (2 sec aoe stun)
Only CC available to shamans in arena but they share diminishing returns now. This was incredible before they put a DR factor into active stuns. Have only used this with a resto / boomkin druid. Two seconds is a very long time in pvp and would give ample time to interrupt damage or heals or even get your shamans to face that annoying rogue behind you. Once diminishing returns comes into play, 3 warstomps in succession would equal a 3.5 seconds (2 sec, 1 sec, .5 sec stun). Would take some micromanagement to pull that off though.

Wondering if 2 orc / 2 tuaren would work out best ... but then it loses some of the dramatic effect of 4 boxing. ?(