I think my first was Majora’s Mask (I joined the N64 age late) and I’m the same. I wasn’t even committed to buying “new Zelda” until I saw they were upping the difficulty and having players be more self-reliant, and I loved it. I still can’t categorize the exact mode of fun people associate to “dungeons” compared to wide-open exploration.