4xWarlocks with a dedicated healer would be fun, no doubt. I still think Shaman are your best bet, however.