This video features Godzilla playing the first level of Super Mario Brothers. I'm going with Godzilla is overkill in this setting. What have the mushroom guys got against his lightning breath attack? Apparently the mashup was done with a side scroller EMU application.
I found this video which claims to be the first level of Super Mario Brothers 3 done with legos. I counted the frames and I see about 5 frames per second which would be a total of 160 frames as the video is 32 seconds long. The sheer volume of legos that the person that put this togather had to move to represent each frame is amazing. I don't see movement around the edges of the frame where the legos are so I don't believe they used multiple trays to put the legos on. I'll wager they did use some kind of scanline system where all of the legos in a single horizontal line were attached to a single piece so they could just move the entire line over to the left one space in each frame (plus whatever changes from Mario crossing the scanline).
In this flash game you play as a fat kid raiding a cookie factory. It is a side scroller similar to Mario Brothers. You run and jump, collect cookies and fizz, and try to stay away from the janitors running around. Just pretend you are a ninja raiding a fortune cookie factory when you play this flash game. But watch out for the guards because they throw you in jail and you get no more cookies (as you can see in our screenshot). You'll never be a ninja if you get caught in the cookie factory.