Well, I'll admit that when I first heard of it, I hated the idea of Link inhabiting the same space as a train. I had always loved the complete medieval style of The Legend Of Zelda, and this seemed an unintelligent shift from it.
However, I supposed I noticed this with the steam-powered boat from Phantom Hourglass, so it's not necessarily new. It still appears to have the Zelda feel in that it has the puzzles and boss fights we've come to expect. While I enjoy the Zelda style, I've started to become tired with it, though I'm not about to say it should change either. Zelda has always worked well, it just seems like the major advancements stopped after reaching 3D.
This game doesn't look bad, but it doesn't look like anything terribly impressive either, so I suppose I feel the same way I did about Phantom Hourglass, interested enough to buy and play, but it hardly gives my the raging boner I feel for some games.