I am pretty sure for many reasons that Priest + 4 Warlocks is best (primarily due to AoE healing on 9 targets). I suspect that Shaman+4 Warlocks is second best due to Chain Heal options. I would put Paladin last.

Note that I am a huge Paladin fan and main a Paladin so I am not biased against them.