Hmm, je crois que sur www.gamefaqs.com il y a des infos sur comment affronter tous les rivaux...
Si je me souviens bien, certains rivaux n'apparaissent que dans les championnats. Attends donc qu'un championnat ait lieu dans ton arcade, et prie pour que tu y affrontes de nouveaux adversaires (dans le risque, sauvegarde avant le championnat, et refais le autant de fois que nécessaire).
Bref, squatte les championnats.
T'as du courage quand même d'affronter aussi longtemps des mecs aussi nazes :p