I think Data could figure out how to crush most video games pretty easily. If there's any limitation it's with the frame rate of the games and the transmission rate of the controllers.
I guess a few of those old arcade games have randomly generated events that could create inescapable death situations. But then again he could probably determine the random seed rather quickly.
Would be a great idea for a TNG recut ep 'data gets addicted to video games and neglects his other duties '