Re: Other platforms
Those usually get lumped in with the other Nintendo LCD games and just called 'Game and Watch'.
The game you're thinking of is called "Fire", and actually just has two random firemen, not Mario & Luigi. (There is a version for the Game Boy in a "Game and Watch Collection" that has Marioverse themes.)
There are some Mario games in the series; Donkey Kong/Jr/2/III, Mario Bros., Mario's Bombs Away, Mario's Cement Factory, Mario the Juggler, Super Mario Bros., Donkey Kong Circus, and Donkey Kong Hockey.
There are also a few non-Nintendo-console Mario games; edutainment for the PC, and shovelware crap for the CD-i. (Hotel Mario is best forgotten. Really.)