Tengo entendido que Yoshi es una especie, en ese sentido hay muchos Yoshis, por lo que cada Yoshi habrá sido conocido primero por personajes diferentes.
Me voy por la respuesta de @Huracancun Cada Yoshi es más probable que sea conocido primero por otro Yoshi