First NES game, ever! I went to a party for my parents' friends' kids and they had the NES. Having played Atari, I had NO IDEA how to handle the D-pad. I think at one point I said "where's the joystick"? I didn't know you had to whip the candles and kept getting killed by the fast Black Panthers.
I would get one 'turn' at the game and would make it only to the Merman's Lair. I was only 9. I was so proud that I got the furthest in the game, out of all the kids.
I did not get to play that game again until way later, at least two years, when I got my own NES, and "General Video", a movie rental place, started renting out NES games as well.

Took me a while, but I actually beat the game. Interestingly enough, I forgot about the game until I was able to rent part III. Once I played part III I was like "Did I play this before? I'm getting a strange feeling that I had..." and then I reached Block 8 - The Castle Halls, and was like "O_O I KNOW THIS!!!"
It was a year later that the rental store had CV1, finally. By then I was a pro since I was conditioned by CVIII and CVII, though CVII was kinda weird 'cuz when I beat it, it said I still died (took too long).
Ahh... the memories...