Sega had ambitious plans for the Mario & Sonic Olympic series, and wanted to bring in some big video game (and anime) icons.