Before The Super Mario Bros. Movie was a global sensation, Sonic the Hedgehog had already done it twice.