The second game I ever 100%ed was Arceus and I still can’t stand the thought of picking it up again, years later. The first game was Horizon Zero Dawn, which is still fun.
By the time I got to the end and didn't have a few secret achievements I was angry because I solved the puzzle entirely. Great game, probably my most common recommendation, but it doesn't fit this category exactly.
That said, I was much less frustrated than I woukd be for other games.