I've done with x4 Blood DKs with Paladin Healer (another person). All toons were in PvP gear.

The first part is probably the hardest - just keep moving him in wide circle around the pillars to prevent a large buildup of the mines he throws.

If you can avoid the bulk of the AoE damage, it isn't too bad.

The rest of the bosses I had no problems face rolling.