Surprisingly, I beat him even before with just the Titanium/Adamantite or Titan Armor on a Mage and Ranger. Took a bit longer on a Melee, but it worked. Yeah, he's difficult, but the combo of potions, a cleared area in the Underworld (as well as using the Hell Bridge if you made one) and the...