I found becoming uncrushable to be a complete nightmare as a pala.
If you want to hit it fast, you will find that shield block rateing and defence rateing adds the most to the avoidance / uncrushability factor than any other stat.
You will constantly struggle with avoidance and stamina , alot of re - socketing and re - enchanting gear whenever you get a new peice .
Feel free to check my armory stuff if you want an idea.
http://eu.wowarmory.com/character-sh...&n=Chillstream