Me and my buddies tried for 5 hours yesterday and killed him, but died due to the mines after his death... I would say for PvE I am slightly above average and they are average players. We are all 34, one of each class. It was our first attempt (no cheese or glitching)