I think LTTP was slightly cartoony, even for the SNES, although I know what you mean. Compare LTTP to another SNES game like Super Metroid or Final Fantasy and you'll see what I mean. It's especially noticable in the style of the trees and the landscape. I admit, though, I can't see anyway to do the characters or monsters without looking cartoony in that game - there's just not enough pixels for it, period.
I think LTTP is overrated, personally - not because of the graphics, but because of the dungeons. They are occasionally irritating and nowhere near as captivating as some of the ones from OoT and MM (Forest Temple, stone temple... utterly amazing). That said, LTTP is still a great game (especially on the overworld - I love to wander around, explore, and do a few side quests).
Anyway, I can't see how someone can hate WW that much. It's a brilliant game. Although the dungeons aren't as good as MM's from what I've seen (2 dungeons, not counting the first - if you've played the game, you know what I mean) the overworld is utterly amazing. I'd love to see more games on a sea setting, now that I can see how it works. Exploring around the vast ocean is very entertaining. There are so many things to see! Plus, the Battleship-clone guy is the most hilarious thing I've ever seen in a video game.
You know, thinking about this, I'd love to see a game like WW, but with a mix between seas and continents. It'd especially be cool to sail down a long river and see all sorts of different diversions. There could be two or three continents, with a huge ocean making up the rest, but done in a Zelda style, not Final Fantasy style where there are vast amounts of empty space with towns that all look the same. Anyway....
I'm not a big fan of Link's character design, but it's growing on me. I really don't see how someone can say the game is kiddy when sailing in the midst of a storm while rain pounds on your back and you approach a distant isle. The style is cartoony, but the gameplay is universal.