Usually takes me a little bit of time to adjust to a new game. Might have to say TP, but even that didn't immediately and thoroughly click with me.
OoT has been my favorite game for over a decade now, but I remember renting it numerous times before finally buying it. At first, I wasn't in love with the "fairy" stuff, thinking it made the game and Link seem a little too whimsical and soft.
First time I played SS, I had just come off (nearly) 100%'ing TP, and I had loved every second of it. What I'd really wanted was to keep playing TP but with new content, and so with SS I was disappointed at first - the art style was way different, I had 6 hearts instead of 3, there was a sprint button, etc. Again with that one, I learned to enjoy it with time.
Wind Waker, Link's Awakening, Majora's Mask - it was about learning the feel and style first. I first played LA when I was 6, and I remember being glued to it for awhile. I remember watching friends play ALTTP many times before getting my own hands on a copy, but I loved the vibrant art style from the beginning.
tl; dr - might have to say ALTTP, given that when I first saw it, I didn't own a SNES, and was used to the black-and-white gaming my Gameboy afforded me, making it quite a striking game.