Random thoughts about the relative ability for anyone in the world to recognize characters, I believe Mickey Mouse has usually been the most recognizable in surveys but I bet Mario is close.
What's interesting to me is that for a long time, outside of the theme parks, Mickey didn't really have...