Lakebed Temple really did actually feel like you were at the bottom of a lake. A lot more than the Water Temple in Ocarina of Time did, at least. This doesn't much change my opinion of it, but I certainly did like it.
As for the difficulty and my attitude for these types of dungeons, I have...