I know of several 5 shaman teams that have cleared Utgarde keep with no problem. Then there are teams that are having problems clearing it. Gear has alot to do with what and what you won't be able to do. I don't forsee any problems going in there and destroying it. Well maybe the last boss will take some attempts to learn but that is the only problem I see.

Is there any baseline for the new instances? ie preWotlk I was clearing heroic ___ ___ ___ and have no problem yet. I gotta think if you were clearing the hardest heroic (Magister Terrace) the easiest instance in the new expansion shouldn't be too much of a stretch.