A direct movie-to-game wouldn't work, as is the case with a lot of movies, really. As far as I can recall, Tomb Raider was a proper movie, but it hardly had anything to do with the game(s). Same with Max Payne, I thought it was a good movie, but it was only loosely based on the game.
SotC would be a win base for an action title, but they'd have to add characters, dialog, and what else have you. They'd probably add a bit of history between Wander / Mono, and most likely add one or two characters to accompany him during the journey. I also doubt they'd have as much collossi as in the game, and they wouldn't all be as epic as they are in the game - after all, a movie like that has to build up to an epic climax. With that in mind, I wouldn't think they'd use the same 'final' boss either - the one in SotC is kinda static, and whilst challenging in terms of gameplay, it wouldn't transfer as much to the silver screen.
The newspaper made a report of some dude having a talk on 'why video game stories suck'. Well, they don't, if done right,
. It's just that they don't transfer to the cinema as easily. Video game movie stories suck in most cases.
Max Payne would've transferred to a movie properly, but then not as the big-arse title they made it to be. MGS 3 could easily be made into a movie, it's still one of the more cinematic and story-filled games I know. SotC could be movified, but they'd have to make it of Transformers-like scale.