I completed the quest at 90 combat, with stats similar but a little lower than yours. I wore full rune (I failed in D'Hide) because the only time you'll be hit by mage is the first fight. I'd suggest either Rune or Barrows. Before you go in, drink a super set, bank the super set and withdraw 3 more sharks, then enter the fights. You'll take the most damage from the first monster (probably because of the mage attacks), but very little from the others. Good luck!