I've never understood all the moaning about the ocean temple in PH. That was one of my favorite parts of the game, believe it or not. It was enjoyable to always try to make it through a little bit faster than your previous time, find more shortcuts you couldn't use before, employ new items / weapons, and try to find the optimum path through each floor.
I wonder if some of those complaining didn't enter the video game world until much later than the rest of us. When I was younger, those old 8-bit cartridges couldn't hold all that much in the way of new screens / levels, and many games of course didn't feature any saving, so you would, in most cases, have to repeat a whole lot of levels every time you played. The enjoyable part is to figure out the best paths, techniques, etc so that you can blaze through those levels faster than before, collecting more items at the same time, etc.
I suppose an excellent example would be Double Dragon -- how many times did we all played through those early levels before beating the game? It never grew old, however, for as your skills improved, you could figure out ways to get through the early levels in less and less time. It's the same kind of enjoyment as a speed run.
Hell, when I play the original Donkey Kong (I hope they put it on the VC Arcade soon), I still don't consider it a chore to have to get through the same easier boards at the beginning, for the real challenge is to fly through them faster than you have before, while still racking up a higher point total.