One important quality of failure in fiction is to imbue your foe or obstacle with enough heft that overcoming it feels as glorious as it should. It's a lesson I learned from pro-wrestling, because those are some storytellers who really know how to draw you in with failure. I wrote a bit about this a few years back while I was developing Swords Without Master, so it's all steeped in the language of sword & sorcery.