Shenmue anyone?
I really loved Shenmue, but I hesitate to call it an interactive movie. It was cinematic at times, but the much more thrilling aspect about it was (imo) that you could roam around the town freely, talk to people, buy gadgets, play games in the arcade (and at your character's home!) and even take a job. When you had enough, you could go investigate and beat the crap out of people. An open world RPG / Adventure Hybrid. A great game, though, and I'd love to play it again once, and it's sequel. Unfortunately, my Dreamcast died years ago, and its replacement only months later
Speaking of Dreamcast, did you ever happen to play Skies of Arcadia? The first RPG I enjoyed and played through the end; I loved the steampunk, the lovely characters and places, the ship-battles and although I hated the random encounters, I eventually liked the round-based battles. I image the Fable series might feel like a modern version of Skies of Arcadia, but I haven't tried yet.
Personally, I like to distinguish between two sorts of games: those, that are dominated by their narrative, and those that are dominated by gameplay. The first category (narrative) consists of games like Mass Effect 1/2, Dragon Age 1/2, The Witcher 1/2, Fahrenheit etc. Beating them is basically a no-brainer, but beating them
right is the tricky part: you can determine how your character handles difficult situation, you have an impact on NPCs and the overarching story. You can walk through these games as a diplomatic, sensible guy or you can go on a rampage and those games will feel fundamentally different ---> you are in fact not playing the game itself, but rather playing around with its narrative, the way it's story is told (and of course, how the story goes).
The second category (gameplay is dominant) is more traditional imo. MWLL is a part of it, the old Sonic and Mario games I love, and games like Mirror's Edge or even Master of Orion. Or Jet Set Radio (Dreamcast again). You're not thrilled by how you can shape the story but by blowing things up and upgrading (MWLL), by the sheer beauty of movement (Mirror's Edge, Sonic) or by performing increasingly difficult missions (Jet Set Radio), or colonizing the tastiest planets (Master of Orion II). You are not really thinking about the outcome of your actions, but about performing the action itself: performing difficult action sequences to move swifter, crunching numbers to produce more efficiently, and so on. Beating a highscore is much more relevant than getting a 'right' quest outcome.
I think that the question wether games are driven by its narrative or by its gameplay is not restricted to particular genres. For example, many shooters have moved from gameplay-driven ones (Quake, Doom) to narrative-driven ones (CoD, Bioshock). Some RPG's are driven by their story (Dragon Age), others by racking up XP and items (Torchlight, Diablo?). But I cannot think of any game that both excelled by its gameplay and its narrative at the same time, so I'm wondering if "narrative" and "gameplay" might in fact be mutually exclusive categories. Luckily, there are plenty games of both categories to choose from and I'm eagerly waiting for Skyrim, Mass Effect 3, Bioshock Infinite, Mirror's Edge 2 and Mechwarrior 3015
TL;DR: Some games are story-driven, others gameplay-driven, but there are enough games to choose from to satisfy anyone's taste I think.