There are countries out there where people don't even know that Nintendo is still in gaming. PlayStation brought gaming to the mainstream and made gaming a worldwide hobby. People know Mario and Donkey Kong because they've been around for so long in so many media. Imagine if Sony created a mascot and bundled it with all their consoles and used it for all their genre games like Hot Shots Golf, Gran Turismo, Ratchet & Clank, etc.
People saying Nintendo is more iconic probably only lived in the U.S.