I think the first time I beat WoF on console was mostly using Water Bolt, bouncing between the floor and ceiling of a long tunnel I had built across the Underworld. I lost my first fight because I didn't bother to dodge at all, but jumping over the eye lasers secured my victory during the second attempt.
I'm pretty sure I beat it for the first time on PC with Cascade. I actually lost my first fight because I didn't build a bridge and got stuck against some ruined houses. I did win the second time, though, still with no bridge.
On expert mode I beat WoF using a Bee Keeper: the more Hungires spawned, the more bees there were, and so my DPS was able to keep up with their spawning, and they basically just fed me hearts for 80% of the battle, until their defense got high enough that I had to pull away and use the Bee Gun. And yes, I had a bridge for this one.
It was on a small world, and when the fight was over I checked the map to learn that I was only about four screen-lengths from the other end of the world...