I think this is very common for a lot of people and is currently a "problem" I'm trying to solve with my own project. I have come to the conclusion that the only way to prevent this from happening is to allow the game to create an entirely new experience upon replaying it while retaining certain philosophical qualities that attracted the players to the game in the first place (a bit like an anthology, but one where each iteration can be generated in real-time with subsequent playthroughs). My current approach is "intelligent" procedural generation, as I don't see any other feasible way to pull that off, but that is no easy feat if you want the experience to feel hand-crafted every time.
And yes, I've experienced the same feelings with Tears of the Kingdom. The novelty has worn off for me, and I think the Shrines are the only experiences that continue to delight me to some degree because the level design is so curated, linear, and fresh with nearly each one (I haven't found them all yet, so I get excited whenever I spot a new one).