Not just Mario games, he shows up in other games as well. One example is in Legend of Zelda: Ocarina of Time. If you go to the area where Zelda is, when the Master Sword has not been pulled out, look into the windows. You'll see portraits of video game characters outside of the Zelda storyline...