We killed him with a Druid MT and DK OT (so, same comp as you) and we never de-enraged the horrors (no hunter and our rogue was on LK the whole time in P1). You should have one healer on the OT and...