For me, legacy of the wizard was a game my parents rented once when I was young, and I had one night to play it. I stayed up late playing it all night and my parents returned it the next day.
I didn't know the title of the game so I spent nearly 30 years trying to figure out what it was, but it was obscure enough and my memories hazy enough that people thought I was making it up or something.
I finally figured out what it was about a year or so ago when I just sat down with a complete list of nes games and went through them one-by-one until I found it.
After I found it, I played it all day, and with the help of a walkthrough and save states beat it. Probably one of the most satisfying game finishes of my life even if I had to use modern cheats to get there.
I never could beat it as a kid either. It was just way too complex. I loved just wandering around and exploring though, and the music is one of the best game soundtracks ever!