I started with TP, actually. When I first got it, I really only bought it because I was expecting 1:1 sword control and I knew that Link guy had a sword. And it was the Wii. So I fired it up, got lost for a couple days trying to figure out how to get a sword, and after learning that you couldn't 1:1 I traded it to my friend for Super Mario Sunshine.
So then I learned that SMS's stupid water gimmick was next to impossible to use reliably and the hub area was less than straightforward, so I traded back. Incidentally, he had done me the favor of advancing the plot (which I ineptly couldn't do at the time), so I started from right after the first Twilight portion, on my way to the Forest Temple. And then I learned that Zelda wasn't about swords, and got totally hooked on the world and lore of Hyrule and the compelling dungeon structure.
It's still hard for me to like LttP because of its odd timeline issues and the general emptiness and uniformity of the world in comparison. I also played a little of WW, MM, and OoT before ever playing TP, but back then I was a kid who didn't have the Zelda sensibilities to even get past the initial tutorial sections- got stuck in the Forsaken Fortress in WW, didn't know about the "jump from really high to break the web" part of the Deku Tree, and played MM on some wacked-out bootleg arcade machine when I was like 8 and didn't even know where the tunnel was to exit the first area of the game.
So yeah, TP and its combat, world-building, and dungeon design got me hooked, and taught a stupid casual that gimmicks don't make the game.