I disable internet access to newly installed apps by default. I've only had to enable it to some so they could download content, then have re-disabled them and have had zero problems. But, as Wom said, anything that requires internet for multiplayer will not work.
Most games have the 'internet' permission request simply to download and display ads.