I'm doing a group similar to your first choice.

Paladin
Priest
Mage
Warlock x2

I think having a tank is necessary if your goal is farming 5-mans.