The first Mario movie hit theaters all the way back in 1993 ... and Sonic's speed and devil may care attitude quickly cemented the Spiny Speedster as a viable alternative to Mario.