To be fair, it's the only Zelda I never beat because of the Water Temple. I did the keys in the wrong order and apparently it's solvable but after a week of trying 14-year-old me gave up and gave the game away.
The hardest part of the Water Temple is that one of the keys is hidden way better than the others, and if you start opening doors in the wrong direction you will run out of keys without it. Combine that with the clunkiness of swapping to/from the Iron Boots and raising/lowering the water level, and the place quickly grew tedious and frustrating.
The 3DS remake added an extra camera sweep and some decor highlighting the hidden passage where that key is found.