You can finish the game and you can even get an additional ending in new game+. So I guess it's completed! :-)
For the windy part: Do you have the glide ability? And did you realize that the yellow buttons change the wind direction?
Everything else is more or less hard plattforming and climbing.