We just beat him. (My second time) and when he went down we had already been poisoned for like 10 seconds and one of us had already started running to a mine that had spawned (well after the critical objective had been announced). It can be done. It just take perseverance and level heads :) Frustration makes it a lot harder! Keep trying!