After a few days of watching the trailer, a few comments. Concerning the art style, I think it looks great, but I can see how the pastel subdued colours could make the graphics less appealing to some. Reason why there are a few people calling out for WindWaker's vibrant colours.

This second trailer is similar to the first one, focusing on the motion plus gameplay and added features the Wii offers rather than showing the scale or magnitude this new Zelda adventure has. From the gameplay shown seems like only 45 degrees sword strikes are rendered on the shield slashing and even on the bamboo cutting sequence. Enemies looked better, I didn't really like the orange/red fat one they showed on E3...

That's a nice analysis and a nice photo. I like the middle one the best

There are more analysis on the art style and enemies at ZeldaUniverse.
Here you have what they've done so far:

• Comparative Study 1: Deku Baba
• Comparative Study 2: Red Chu Chu
• Comparative Study 3: Bokoblin
• Comparative Study 4: Link
• Comparative Study 5: Environment

I like the first one. For SS they could have updated the style and added more detail.

But not this...

Combat/puzzles with Motion Plus is nothing new? Changing the game's world structure is nothing new (though that doesn't show in a combat vid)?

Or is this a problem of a Zelda game looking like a Zelda game? Because it's not going to look like anything else...