The best replacement for mario is sonic.

The best alternatives to mario are rated as following:
★★★★★  sonic
★★★★  donkey kong
★★★★  luigi
★★★  marco
★★  bowser
★★  sonic games
★  donkey kong 2
★  link
★  wario
★  goku
★  flappy bird
★  luigi games
★  mario
  slender man
  dk
  sonic olympics
  marjo
  sonic death battle
  emmitt
  donkey kong online
  emmett
  yoshi
  braid
  sonic rap
  sonic videos
  peach
  sonic youtube
  zelda
  sonic game
  sonic video
  sonic wii
  pokemon
  shadow
  emmet
  pacman
  browser

Your alternative for mario is not listed? Suggest!
Speaking about mario, one probably shouldn't forget about yoshi.

Other search terms related to mario and their ratings are:
★★★★★ yoshi
★★ peach
let me love you
You have in mind a companion for mario and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of mario in all years. Click on graph for more.
mario
sonic
donkey kong