The Sky temple was one of my favourites as well. I was stumped a few times in the game as well, but the solutions to those bits were really easy. Luckily I never had to resort to a walkthrough. Most of the time, I was thinking up illogical solutions.
Especially the puzzle in the sky temple in the main room where you had to lower yourself with the hookshot from the room above, to be able to hit the switch high in the ceiling with the other hookshot, got me for a while. That was a clever one.