Well I played a marathon of Mr. Nutz and got through it with no continues (I consider that a miracle), then the final boss pretty much lifted his pinky finger and killed me five times over to Game Over. I hate final bosses that use cheap moves.
I have been playing The Lost Vikings. Without (much) use of a walkthrough even. But I've discovered I would never be able to complete the game honestly. Figuring out the puzzles isn't too hard, after some trial and error of the exact sequence of events you do to win. The problem is pulling these off without one of your characters dying because just about everything kills them in one hit. I've even found a few parts where whether you live or die seems to be based on luck (getting past a spike pit you barely have room to clear, getting up a corridor while an enemy randomly drops bombs at you - with the enemy-killing weapon being some distance above the enemy). The game's usually good about letting you safely cross obstacles if you think it through, but other times you either have no choice or it's simply easier to have Baleog take on enemies undefended. And yet despite the puzzles being easy once you know how... sheesh... they are not easy to figure out the first time around. I felt like I was being tested to the limits of my brain.
I remember playing "Lemmings" a long time ago. The SNES version, that is. Anybody who can figure out how to solve each level without a walkthrough deserves five gold medals. That just goes beyond trial and error and turns into "how on earth am I supposed to do that!?" As much as I used to love "Lemmings 2", I faced the same problem: I'm simply not smart enough to solve most of its levels.
So I've been playing "The Lost Vikings 2" recently. It has Fang the werewolf and Scorch the dragon in it, which is mostly why I'm playing it. And yes, I'm stuck in it.