To take on a gaming behemoth, underdog Sega needed to come up with an answer to a certain mustached plumber.