Wow. I only looked at your longest attempt and I must say your dps is simply too low. I would suggest BLing in the 3rd gate once the two frozen warlords spawn. Other than that I don't know what to tell you. The DPS req. is quite high on this fight, however I imagine it actually would be possible without problems with two healers as you are running it.
But, you need to get rid of your dps warrior. He is horribly performing below even the worst ToT warrior raider.