That's the nature of the beast. At least it [sailing] was something new in WW.
So as I understand it...you're ok with a boat, but not on feet? Are you aware of the fact that while you are on a boat in WW, it takes an eternity just to get from one point to another because the world was just scaled FAR too large, while in SM64, you traversed a rather small castle, and the small worlds within it? In OOT, the world wasn't NEAR the size of WW, and you could retrieve a horse dang near instantaneously in the future, making travel between points fairly quick...not to mention warp songs.
I still have WW...and I just can't bring myself to play it a second time because of sailing. It's a chore. I'd rather do laundry, dishes, AND mow the grass.
TP is close personally, but not quite OOT.
I remember where too, in the ice/water temple where you had to use the grappling hook to get around, I just got puzzled and frustrated and quit, but it was and is still an incredible game.
You probably missed the hole that opened up under the water when you raised it in the center area. That dungeon was easily the hardest on that game, IMO.
If anyone has a chance to get the Master Quest GC disc, do it. It's near playing a fresh game.
I enjoyed the Shadow Mario worlds on SMS, but other than that, the blue coins were a bit too tedious to be fun. SM64 still reigns.