I think either option would be fun.

I think I'd go with the warlock and priest. Only because the priest can have duel purposes instead of just having two dps'ers.