Well there was also the Entertainment Pack Puzzle Edition that was included in the Plus! GamePack that came out when Windows Me was released. That had some of the older stuff as well.
Then there was the original Arcade, Return of Arcade, and Revenge of Arcade. I think I recall that an older Works Suite came with Arcade on it. If you had that, you might have thought it came with Windows 95 but was actually just installed with Works (or even Office).
I don't recognize which game you mean but it might be somewhere in that mix. Don't forget that Encarta also had some games with it. But , Windows itself? Really just the few to get you started.