The fact that some types of games are linear isn't really the cause of the Hollywoodification per se. Not every types of game is designed to give you infinite freedom or a sandbox experience. ¬_¬
Come back to the NES or SNES era. You have games like Contra, a side scroller shooter. You start a level, gun your way from point A to point B, beat the boss, then proceed to level 2, repeat process to reach level 3, etc...
How is that any different than a game like, say, Uncharted. Where you start from point A, battle your way to point B, where there is usually a bigger threat waiting for you. And then proceed to the next Chapter. Are the polygonal graphics confusing your mind or something? Some games are just linear by design. And you could find gems from the past that would fit their modern category. How is that any worse than it was back then for those cases?
Cut-scenes? Yeah, they do make the experience richer for many gamers out there, but the gameplay isn't really affected by it now is it. Apply the Uncharted formula to a side scroller game... You would come up with something really close to something like Prince of Persia, or maybe Flashback. How is that any worse now than it was back then?
Because the presentation and the visuals are now much better, allowing the developers to present the users some very awesome looking vistas (Uncharted series), or use incredible visual tricks to help create an actual mood (like the lighting of Alan Wake) that will engage the player much more than mere sprites with 3 frames of animation?
It's a lot easier to take examples on some kind of games, compared to others. Games in the RPG and FPS genre most often than not suffer from the Hollywoodification of the industry in that they hardly try to innovate, become more and more simple in their designs, overly rely on flashy stuff to compensate and the game takes the hand of the gamer more and more. Third person shooters or adventure games usually don't fit well with this phenomenon, because their game style has been what it is since just about forever. They've always been pretty linear experiences.
And I seriously don't see how Nintendo has been guilty of going the route of Hollywoodification with Super Mario Galaxy. Seriously, how is Hollywoodification applying to that game? That game is like the richest amount of design ingenuity applied to a modern platformer in the recent years. ¬_¬
I will reiterate my stance once more. To me, the Hollywoodification of the gaming industry lies in the half assed sure bet sequels/remakes/copies that most major publishers keep on shoving up our [@*#!] every 10 months. Just like Hollywood is doing for movies. Heck, some of those developers even release DLCs the very week the actual game gets released! Others, even go as far as having you pay for such DLC, that does nothing more than activate a feature that is already on the damn game disc!
It's a good thing that there are games like Heavy Rain, Kirby Epic Yarn, Mirror's Edge, Flower, Little Big Planet, Mass Effect, Super Mario Galaxy, Valkyria Chronicles, among many others. Those are trying to push the medium forward and in varied directions, and make it so it's still a good time to be a gamer.