I cleared UTK on my 70 team, took me about an hour although I went slow and explored a bit. Other people in general were saying they were clearing it in 20 mins and less (!), don't think I'll get that fast unfortunately.

I wiped twice on the last boss before killing him. First boss is not too bad, just keep group kinda near and chain lightning and chain heal alternate. You could probably kill him with 5 shamans and maybe 1 EE. Second boss is also easy, just DPS one till its at 30%, then the second, then bring em down together. I think this would be harder without a tank, since the melee guy hits really hard.

For final boss, an easy way is to make sure you are passing space (jump) to all your toons. positions your guys like so:

tank <-- BOSS facing


team

You just have to be really fast on your tank. When you see him doing his roar, immediately JUMP so you cancel any casts on your team. Chain heal and heal up the tank after. When you see the boss do his Smash ability, immediately run the tank "through" the boss so he is on the other side. The boss doesn't move when he is casting Smash, so you basically flip him 180 after he is done with it. Every time I wiped its because I jumped instead of moving on Smash, or moved instead of jumping for Roar -- I need to make my enemy boss cast bar bigger on my screen on my tank I think.

Your tank will pretty much die if your team takes the roar, or if your tank forgets to run out of smash. Once you get down the pattern its not too bad (he smashes, then 4-6 secs will roar), its a little bit of coordination in moving the tank, making sure you jump for roars, and healing both the tank and team. I didn't bother decursing (mage is 5th team member), found I could just chain heal through any damage. I think in heroic this is going to be very hard. I suppose 5 shamans could do this boss with a few EE's tanking, but you are basically going to have to kill the boss in phase2 in 20-30 seconds since he will 1 shot the EE's and then come kill the shamans.

I am bummed you get 0 Vengeance Hold rep for doing the instance, its basically just XP and nothing else. Each mob was giving me ~1200xp unrested, or 2400xp rested. I was averaging around 150k xp/hour, but this was going very very slow - hopefully I can speed it up a bit tomorrow.