I never understood why you don't need to push "down" the Game Genie; a bare cart would never function unless pushed down...
Nevertheless, every game I had that would not work in the NES would work just fine with the Game Genie attached (and you can always choose to enter zero cheat codes). The Game Genie seemed to make everything a bit tighter. When inserted into the NES, there isn't much wiggle room, if I recall.
edit: Wikipedia says, "Therefore, the Game Genie was designed in such a way that it did not need to be depressed in order to start the game. This design put even more stress on the ZIF socket than standard game insertion, bending pins and eventually causing units to be unplayable without the Game Genie present." https://en.wikipedia.org/wiki/Game_Genie