I remember after beating that game I felt cheated. It was so easy it was stupid!
So I'm not completely derailing. . .
I remember games like Megaman 2 and 3, Castlevania, Metroid, and Metal Gear kicking my ass and loving every second of it. I think when games are hard now it feels more like you are just being screwed over by the game than actually being bad at it. Recently games are only hard to me if they put a really low time limit on whatever task you are doing or if the game is just randomly being an a-hole to you!