In my time playing Banjo-Kazooie, I found that the moment-to-moment exploration and platforming is excellent to this day. Realizing I might have to start replaying levels I'd already gotten most of the junk in to progress later on is not, and was in fact so deflating that I put the game down until I am ready to deal with that. (Apparently the Xbox ports help make this less tedious by remembering which notes you've already gotten, so you don't have to re-collect all of them every time you revisit a level to get more. Fingers crossed it comes to PC someday with that quality of life upgrade intact.)