I got it fairly young but never liked it. Since then I've grown to appreciate it a lot more but still think it's overrated. Perhaps it's those early memories that have contributed so much to its success?
Nostalgia is definitely one reason why OOT 3d is doing well and why OOT is still thought highly of today. However, there weren't any early memories at play when it sold 7.6 million copies and became the highest rated game of all time.
OOT was my second Zelda game, but it was actually the first I finished. Link's Awakening was a ton harder at least for me so that explains why I started it two years before playing OOT but finished it a year or two after finishing OOT. It was a really good Christmas when I got OOT, Goldeneye, and a N64. I liked video games before 1998, but after playing OOT (and Goldeneye) I loved them.