It's fair to say that Mario will likely always sit on the throne as the most iconic video game mascot of all time, but Sonic the Hedgehog certainly gave him a run for his money back in the '90s.