We killed it with one tank and 3 healers after the recent "fix" to the order in which the Kings spawn. Our kill came in around 10:16, though, which is a bit past his normal Enrage (but wasn't an issue because Meng went insane just before he pushed the 10 minute mark), so we're likely going to try 2 healing next week.
I don't see how people can feel the need for 3 healers on this fight.
We do it with 2 tanks and 3 healers .. but could easily do it 2 tank 2 healers... it was just safer 2 tank 3 heal.
we had the dps to beat enrage, and our priest basically smited the whole time and helped heal in the oh shit situations where ppl failed etc.. wasnt hard