I don't like it in Sunshine either, but in Sunshine I found they'd make it more varied.
Like, the coast level with the oil place or whatever. The first time you visit, you fight a giant squid boss. The second time you visit, you race on baby squids, the next time you do it you do something completely different. In Mario 64, I found you often took the same paths, repeatedly.
Even the game I consider the best 3d platformer, Jak 2, does the revisit levels thing. But you gain access to new parts of levels with new abilities, so it doesn't end up feeling regurgitated. Also, the game's difficulty spikes lend really well to this. At the beginning of the game you may be struggling with a level, but you end up mastering it. You come back, and kick ass to the point where your past struggles make you laugh at yourself.
In Jet Grind Radio, at the end of the game, the game combines all the levels you visited previously into one giant level, interconnected, with pathways, shortcuts, and different routes for strategic advantage. You have to memorize every route, because you only have so much time to get every tag and pull this off well in order to get a Jet score.
So no, my issue is not having to repeat levels, some other games do this. However, I think they do it far better than Mario 64, where it got boring because of the level repetition. You almost always end up taking the same path, even if you have a different goal. That's boring to me.