The best replacement for yoshi is mario.

The best alternatives to yoshi are rated as following:
★★★★★  mario
★★★★  bowser
★★★  kirby
★★  riptor
★★  luigi
★★  mecha sonic
★★  boshi
★  tails
★  birdo
★  toad
★  yoshi
★  wario
★  two brothers
★  bowser jr
★  kamek
★  baby bowser
  stone bowser
  donkey kong
  fmf
  dk
  dry bones
  segway
  mario games
  twobros

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

Other search terms related to yoshi and their ratings are:
★★★★★ mario
★★★ baby mario
★★ luigi
★ mario games
You have in mind a companion for yoshi and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of yoshi in all years. Click on graph for more.
yoshi
mario
bowser