This is one of those that probably should've come a little while ago, but quite satisfying nonetheless. The fight is drastically more demanding than anything else in the zone, and definitely a worthy hardmode endboss. Looking forward to refining our clear and, to be honest, having a proper stretch of leisurely farming as we prepare for Icecrown.
Also I just want to say that our MVP for the kill was a warlock.
Browsing the publicly available logs (accessible with some "smart" googling) should reveal this. Basically, they opted to "control" the adds using a Warlock rather than the more commonly used Paladin.
Not sure that paladin is all that common these days, but yeah, just to put an end to the PMs my admittedly cryptic comment has spawned: We came up with the horrible strat of using a dedicated Shadowfury lock to interrupt every Shadow Strike. It's silly and I don't know that I'd actually recommend it to anyone, but somehow it works for us.