This level's pretty infamous for having a "dungeon-wide puzzle," but what did you guys think of other dungeons that did this sort of thing? LttP's Ice Palace, Oracle of Ages' Jabu-Jabu's Belly, and the latter three Majora's Mask dungeons?

It's one of my faves, I like that it took some thought and planning. It's also one where I felt getting both the map and compass were helpful; if I remember rightly, most (or all?) keys were in chests, so knowing where the chests were helped find the keys. I don't recall having too much trouble with it, I was able to figure it out using the tools at hand. The maps in OoT weren't always clear how floors connected to each other though, so I could see how someone could have trouble with it.

The only real issue was pausing to wear/remove the iron boots, which was made even worse on GCN since the pause screen took a second longer to load up, but the 3DS version fixed this. Being able to skip the Ocarina playing would be nice too.