Well I know that someone has gotten a modified version (no enemies or powerups) supermariobros running using a weaker microcontroller (4k vs 8k), but using an 8x8 led vs a 128 vs 128 LCD screen. He has also gotten adventure, I player pong, chopper, and Space invaders.
Here is a link...