Mario and Tetris have about as much in common as Lindsay Lohan and sobriety, but that didn't stop Nintendo from shoehorning their mascot into the NES port of their Russian-inspired puzzle title, albeit for a very brief cameo appearance.