My mate had a Mario Bros hand-held LCD game featuring both Brothers. I'm not sure exactly where in the timeline it sits, but my time-addled brain assures me it must have been 1982 or earlier.
The Bros had to bounce people to safety from a burning building with their fireman's trampoline.
Blimey - I haven't thought about that in years. I've certainly never seen it mentioned in articles like this one, in all the years since.