There was an episode of "The Hard Times of RJ Berger" that was planning on spoofing Super Mario Bros. My understanding is they decided to go another direction with the animation. Here's a bit of the development for what would have been RJ's 8-bit world. The character phalluses amuse me.
Adobe Illustrator