It's easily Pikachu, maybe even ahead of Mario. Pikachu doesn't really feel like a Nintendo character though, and mostly became iconic thanks to everything besides the video games
Aside from Pikachu, I think it's probably Luigi
MZero
, to the extreme
https://www.twitch.tv/kabazame