I beat the game about a month ago. I really enjoyed it, but like you said, I felt they could have expanded the map a bit more. I was expecting to expand, and see a whole bunch of new places that we could explore. I did like the 4 main areas, but I would have liked to have something new. I also felt that it could have been more open-ended, instead of just jumping from the sky to get everywhere. I prefer to explore the overworld myself, like in Ocarina of Time, Majora's Mask, and Twilight Princess.
The motion controls were exceedingly well done for the most part, but there were times that they were annoying. I would aim the Wii remote in one direction, and it would go in a completely different one altogether. But I know that will improve when the next console Zelda game gets released.
The storyline was very captivating, but I was hoping to see some more backstory on Hyrule itself, see the Sheikahs a bit more, and see Ganondorf being born. Other than that, I really liked the game, and I can hardly wait for the next one.