I remember that I knew nothing of Zelda when I rented it, so instead of following the story I just decided to explore every single inch of it once I was given the chance to free roam. It was downright amazing finding every little secret in that game! Oh and how I hated fishing for the tri force.
The only Zelda game that I have yet to play is Skyward Sword, is that one good? I haven't even bothered to look up videos since I don't want to ruin the awe factor once I finally get into it.
I wouldnt really call it cel shading. I mean for all practical means it may be it in technical use but the way they present it looks more like art in motion! Like a Ghibli film.