A few words of advice. I really want to set some rumors straight about stacking certain stats to help you guys save time.

@Negative: This is not a slam against you, I agree Stamina sounds great, I did the same thing at the end of S5, i had 27k on my lead sham, and 1230 resilience... I stacked the crap out of them. Its very impressive, the problem is... its useless. It just makes you a bigger, more impotent dmg sponge. Grinding from 0-1400 rating will seem EZ-mode because it is. Once you start facing higher rated, more talented teams.... I guarantee, with those stat choices, you will never kill a single (skilled) player on the enemy team again, and yes - I mean even with our "I-win" button.

Here is the reality of our comps core stats: Spellpower, Hit, and Spellpen.
Hit: You need 4% hit softcap... 6% to counter racials. Best way to get the required +Hit is from passive gear bonuses. The ** Cloak of Ascendancy + Deadly spell ring will give you exactly 3% alone(4% softcap if you're draenei like me), if you need more hit get it from gear(ascendancy neck etc), NOT enchants/gems which have lower iLvls.
Spellpen: Its arguable, but a conservative number is 80 spellpen minimum to level out your LvB dmg, seeing as EVERYONE in 5v5 will usually have 75resist. With the upcoming Dragon's Eye changes(no longer prismatic), you will actually need to use blue gems, so these babies become even more essential, and you can feel less guilty about stacking the 4 stormy sky sapphires :P
Spellpower: Once you have the required stats above, stack the CRAP out of spellpower every chance you get. Like I said, my lead sham (best geared) is sitting at 2367 unbuffed. SP is your friend!!
Stam&Resil: Let your gear take care of these stats, you will not be stacking them at high ratings. I am at 955resil currently from gear alone(+the epic 20resil gem of course), which I feel has been fine so far.

In order to compensate for our lack of diversity and micromanagement ability, we need to overcompensate on our ability to do massive amounts of dmg quickly. Defense and survivability do NOT come from stacking Stamina, they come from a good thunderstorm rotation, proper kill targets, and helping your healer out with healing(you will be doing this)!! Although my rating is still climbing (I've only been pushing a couple weeks now), I have had great success lately with my talent, gear, and gem choices, and I have done a lot of thinking and revising my setup accordingly. I urge everyone to please pay attention to these stats, they will MAKE OR BREAK you past 1500 rating. In arena, ALL of my shamans are sitting on 2500-2650 spellpower (with totems down), full deadly/furious gear, and I STILL cannot just march into a match and blow my cooldowns for a guaranteed kill. When stacking stam, I found it impossible, even with a clear firing lane and perfect cast times, to kill high rated warriors / DKs PERIOD.... 2k+ healers WILL beat you to the punch, its just reality. However, when played correctly, with my current stats, and when the time is right, I can now take down gladiator warriors, 33k hp, 750+ resilience, in DEFENSIVE stance, in 1 spell combo.

I can tell anyone who is starting out, or possibly undergeared still, that practice is huge. Cleave comps are tough as hell. Use ANY chance you get to fight high rated teams.. dont just dodge them (even when it means beating your desk and shouting at the wall for 2 hours). When the time is right, your rating is high, and your gear is up to date - you'll be happy you worked on it... and proper enchants, gems, gear will get you there!