/castrandom is not a very good way to go about things anymore. It will stick if it calls a spell that is not able to cast for whatever reason, it no longer ignores it and moves on. Meaning it can now sit there casting nothing but judgement. Use a castsequence.

From my point of view, it's hard to go wrong with a shaman. Totems make a lot of things a lot easier and you can only stack paladin buffs so high. And gearing will be a little easier since you'll have someone who gears out of chain instead of everyone needing plate.