This led me to think that the semi-Cell-Shaded graphics aren't permanent. Personally I liked them, I think they're a good idea, but what I think Nintendo should do (although it is unlikely) is to put an option to change graphics on the game, What do you think?
No. This graphical style is exactly like the one seen in Super Mario Galaxy 2. A lot of color and a lot of brightness is the best way to produce visuals on the Wii. There won't, and shouldn't, be an option to change the graphics in this game and I am very, very happy that it does not look like Twilight Princess. One of the biggest failures to TP was that Nintendo tried to make it look too real when it wasn't necessary. The result was pretty decent graphics, but a lot of heat from gamers from trying to produce something that the GC or Wii just couldn't really do all that well. Again, the graphics and visual style shown in Zelda Wii is likely going to be the best visuals you're going to see out of a Wii game and this is the absolute best way to go in my opinion. It is perfect.
Its just like Wind Waker. People shunned that game for looking "cartoony", when in reality, those graphics were some of the best that the Gamecube ever shelled out. It doesn't have to look "real" to look good, and I don't think Zelda needs to look particularly "real".