If it deleted the cloud back up, there's not much you can do. If you just deleted the Games app, you should be able to just re-install and re-sign in with your account and any cloud back ups there should be restored... IF the game was really using the service for cloud back ups. Unfortunately most games still use the service just for leaderboards and mission keeping, but not for back ups.