I've got such a love-hate relationship with this game right now. It's really fun but so punishing. A boss only needs to hit me a couple of times for my weapons to become junk, making it more a matter of when I'll lose than if I will. And when I do lose it often sends me back far enough that it can take a few of minutes to get back on the next attempt. Maybe it is just being spoiled by modern games, but I would kill for some save-states.
I played it a couple years back, like you said fun yet frustrating. Felt so good when I finally finished it.