Thank for all the help guys. Managed to kill it last night in the first attempt. I did however die to the terrors during phase 2, luckily we had a DK and Pally just taunt them between each other till they were dead. We didn't arrange a taunt off method before the time because the guild usually uses a DK tank so it didn't come to mind. Atleast we know for next time though.
Tricks of the trade and misdirect worked really well for the bloods. ^^
The Terrors do not melee so anyone can take a a stack or two of the DoT. A DPS DK with AMS is great because they can Immune the DoT for 5(7 seconds glyphed) and then hopefully by then one of them is dead so it's more manageable.