i often spoil myself on game stories, not always intentionally either, so one game that's 90% story i'd like to go through fresh again is VA-11 Hall-A. i still get a lot of enjoyment and emotion out of it on replays for sure, but it would be nice to not have known the slight turns it takes further in. some other game stories i'd wanna redo unspoiled would be NieR and the Trails in the Sky trilogy.
for gameplay, Call of Juarez Gunslinger comes to mind. i had picked it up on a whim from pure curiosity and was incredibly pleased by it. very fun and quick shooter that still has a simple skill tree for some sense of progression. one time i had actually tried started a clean new game only to find it still saved all the secrets i had found, which gave me a dozen or so skill points to immediately spend anyway. i'd really love to have the proper first experience again, especially if i had played it after the other CoJ games this time. it's such a step up.
another would be Blood, or rather, the Death Wish mod. while i think having experience with the base game was vital for my amazing time with it, i'd overall still put it higher than my first time with Blood itself. there's a lot more fun exploration and secrets that don't feel too obtuse, especially getting to the hidden levels. It was incredibly satisfying to have found every secret exit on my own in one go. enemy balance was also less punishing for a first time, with a greater focus on the spectacle of exploding dozens of undead at once, etc. Can't wait for the fourth episode for something wholly new from it.