The tree you see underwater is the exact same tree you see during the E3 2010 demo. Unless there is another tree that has spiralling platforms jutting out of its sides. There could be, but I'm doubting it.
Personally, I'm happy NGamer didn't get access to anything that Game Informer did not. Nintendo knows what it is doing with this pre-release info, as usual. They're only releasing very early game info, that way we won't be spoiled too much. And that's good because I really don't want to know too...
I found a PDF file of the NGamer issue and it's hardly even that. It's got a couple things Game Informer said, plus a lot of old stuff. This wouldn't be a problem but their writing style is VERY stuffy and pretentious and makes me wanna gag.
Eh, all that backtracking to former dungeons could run the risk of being just as bad as the old formula, if the story nudges you too often. A good deal of it should be very subtle hints somehow, like mention there is some unrest in an area that needs exploring again, but don't tell where.. I...