Ocarina of Time was the truth!
I'm considering buying GameCube solely to pick up this game. It won game of the year (out of all consoles) on several reputable game sites in 2003. So I do not doubt it being an awesome game.
As for the graphics - I looked at some captions, my man Link looks kind of fruity. Looks as if they're trying to hit the core target GameCube audience - Little kids. Not use to this type of cellshading used.
Maybe I just have to get used to it.