RDR comes to mind, gave up on it first, much better after I returned to it and completed the game.
Same with HZD. Didn't like it much the first 10 hours, let it rest and came back to it after finishing BotW. Then it became one of my favorite games. The first 10 hours still suck though. Total opposite of BotW's 'tutorial area'.
Now if we're talking over long periods of time:
ICO has only grown more on me over the years. Simply because nothing else has been able to replicate or improve on that journey. While replaying the game many years later still brought tears to my eyes at the end credits.
Grim Fandango as well. After replaying it on PS4 with the director's commentary I have only gained more appreciation for that work of art.
And J&D Precursor legacy. I thought it was a fairly standard 3D platformer when I first played it on PS2. But later I realized it was the best of its series as well as one of the last great platformers I enjoyed from start to finish without interruptions when I replayed it on PS4. The sequels both gained as well, I gave up on the 2nd one on PS2, skipped the 3rd. However the Precursor legacy is still the best.
