I've done this with several DPSs, and just recently with a Healer (Sage). And I expected troubles, but there were none.
Maybe you guys (and/or your companions) are undergeared. I was lvl 55 and Nadia was better geared than me.
Of course - I have alts, who was able to buy and send me some higher gear, and I've finished Makeb.
But, after all, the first time I've fought this "thing", I didn't have any high-end gear from other alts, I was with my main char (Commando + Elara) and can't recall any trouble killing him...
Qyzen / Korso are great tanks, but here is needed DPS - higher then his healing.