Well, the fine people at Stabyourself.net obviously thought it was a great idea because now the game actually exists! And it's available for the low, low cost of free.
A complete from scratch recreation of Super Mario Bros. with a focus on perfectly imitating the feel the 1985 classic gave us. Then give Mario a portal gun, add puzzle game mechanics from Portal and there you go. And if that wasn't crazy enough, play 4-player coop, with everyone having their own portal gun!
And here's a video by CaptainSparklez, showing it off, which is how I heard of the game.