Mana Holyland's song is still my favorite video game song. In fact this game has my favorite soundtrack. But yeah, if you have a higher will you can fire off fire at max will meter more often. It might even be easier than a wisdom only run since you still get the boosts to wisdom. I think the only way to make the game truly difficult would be to do a silver sword only run. And even that wouldn't be terribly difficult as long as you were fast enough. A game where you don't buy any shields might be challenging too.
What's a rabite doing in a place like this? If all else fails use fire - Zelda 2