Okay game aside from having to retread previous parts of the Ocean King's temple. Once you have cleared a floor, do whatever you need to to clear that floor fast on subsequent trips. No need to punish yourself in there. Linebeck is also one of my favorite characters and his theme is great.
Spirit Tracks is a much better game, and is pretty fun. Not challenging per se, just pure fun.