Prior to the original Mario & Sonic at the Olympic Games, Nintendo and Sega had been discussing how to have Mario and Sonic appear together in a game for a long time, but had trouble coming up with a ...