Mario is the only major video game franchise that has survived as long without becoming totally mediocre (Sonic, for example, has been around one generation short of Mario but has become mediocre). If a video game character were to be added to Hollywood blvd., Mario makes sense.
I don't think a video game character belongs on Hollywood blvd. though. There is really minimal voice acting involved for Mario ("It's-a-me, Mario!"

) and while his games have entertained many, I doubt his cheesy character has entertained anybody past extremely young childhood. Then again, there is something to be said for entertaining thousands of children getting started with video games.