Virtua Fighter 5

Defeat all rivals at Sega Arena East using the same character data

Once you have defeated an opponent a star will appear next to their name to tell you that you have beaten them before.

You can track have many opponents you have defeated in the home icon on the stats menu.

If the last couple of opponents are not showing up in the arcade, it means that you have to be a higher rank for them to show up.

Keep on selecting and exiting the arcade until the opponent you have not defeated shows up.

The opponents are random so it might take a long while for some opponents to appear.

You can use Akira to defeat even the highest ranked players just by spamming Y,Y move or going back far from your opponent and when they come to you use forward, forward , B, B move (double jumping kick which opponents don't usually block and keep repeating it) By doing this method I was able to defeat even Conquerors when I was 10th or 9th kyu. And also like Button Masher mentioned star will appear when you defeated this perticular opponent so look for opponents that don't have star next to their names.You can also check your arcade percentage completion and see how many opponents you have and have to defeat.Just go to home menu then status and view rival list.