I' definitely a big fan of Tomb Raider, but she's definitely not more iconic than Mario. I'd also rank Pacman, Sonic, Megaman and Pikachu above her. She's more iconic than Crash Bandicoot and Bomberman, so that's something.
"Something's wrong! Murder isn't working and that's all we're good at." ~Futurama