The Brawl cutscenes were awesome in the sense that you get to see a different side of all your classic Nintendo characters. They're all kicking butt together and coexisting. It's fan service.
Max Payne is better in this case, though. So I agree with the outcome.
My vote was gonna go to MGS, but I had to agree with the fact that MGS wants you to put the controller down and watch a movie instead of playing. Nothing wrong with that; the story is quite amazing. And it's not like you only have 5 minutes of gameplay and an hour long cutscene. No, the gameplay is also amazing. But it can be tedious to just watch and wait until the game picks up again.
So my vote goes to the PS1 Final Fantasy games. FF7 (I hate it but alright), FF8 and FF9. No dialogue and yet, you don't need it. Just look around at all the people who still cry for Aeris' death, a cutscene that last, what, less than a minute? And yet it was meaningful. The fights between the SeeD gardens from FF8 made you feel like you were in the middle of the action. The story might have been complicated but the cutscenes were easy to follow. With FF9, you felt sympathetic for a kid with a pitch black face and a giant hat. In theory, that sounds pretty impossible. And yet.
And not only that but those games were one of the first ones to incorporate the whole invisible link between a cutscene and gameplay. No more waiting 5 seconds for the game to load after a cutscene. Not even a second. Cutscene is done and off you go. And don't get me started on KH, the game that made Disney characters cool at least that one time.
It's hard to decide on a better cutscene. Heck, I was gonna go with Legend of Dragoon because the cutscenes were pretty awesome to me (Just the cutscenes, not the voice acting). I suppose its a matter of opinion.