my main team is dk, druid, 3 hunters. works well.
Worth considering that with a pally healer you will lose a lot of mobility and the group heal.

having said that, im just starting a pally+4warlock team