The Rolling Stones have been around longer, starting in 1962, and have had a major impact on the history of rock music, with an estimated 200 million records sold worldwide.
Sonic the Hedgehog, on the other hand, is a relatively recent creation, first appearing in video games in 1991, and has since become a globally recognised video game icon, with over 1.14 billion copies of the games sold worldwide.
In terms of global recognition and popularity, Sonic the Hedgehog is likely more famous due to its strong appeal among children and gamers, as well as its presence in various forms of media, including games, movies, television shows, and merchandise.
However, when considering the cultural and historical impact on music, The Rolling Stones may have a stronger claim to greater fame and influence.