I saw a letsplay of beyond Two Souls, and it probably could have worked great as a movie. To be honest a movie could have fixed a lot of the issues, like making the discontinuity of how events go as it jumps around timelines). It could have been a stunning movie, and Ellen Page did more than what any movie would actually call for. Plus Aiden would have felt more mysterious and intimidating, as would the whole "entity" concept. And all of that emotion and rawness could have been captured without the feeling of "can this cut-scene be over already."
A game that easily could have been a movie would be The Last of Us, although unlike Beyond Two Souls, the game play really helped you feel the desperation of the characters, and the need to protect Ellie. Plus the little jokes and comments Ellie tells as you search for items and whatnot that makes the whole experience feel so real and, really bonds you with her and Joel. In a movie that'd be harder to pull off, just simply due to time constraints. So while it could work, I think it's better in its original medium.
One last game that could work great is The Walking Dead. I haven't finished it yet, but from what I can tell it's so deeply story centered, and Clementine and Lee have a great bond, so it could work just as well as a movie as the comics do as a show. The action and emotion for a The Walking Dead movie would be great.