For me, it was back in the days of ye-olde-8-bit. The final demon boss in Ninja Gaiden. The boss was hard, but I had trouble just getting to him, I found the last stage to be quite difficult. I'd struggle my way through the stage, just to be killed by the boss and start the stage all over again...