It's one of the complaints I hear about the game is lack of exploration because of Dowsing, especially when it's optional. To me there is quite a bit of exploring in the game, though the Sky while vast and there was exploring there too, it wasn't really as adventurous as Wind Waker's sea. The problem I had with these though is that to me riding to Hyrule and the boat were really tedious. The bird was more fun to me and I really liked traveling on it. To me people don't acknowledge that there is quite a bit of exploration in SS that people don't really acknowledge. While the Sky could have used some stuff, I still found this one of the most adventureesqe Zelda games after AOL. In terms of Linearity, most of the 3D zeldas have been that way. Though I have only played ALTTP, part of AOL, TP, and SS, I have noticed that the all of the 3D zeldas have been Linear.