For the "The king of fighters" and "The king of fighter ex2" you have to make sure that the difficulty is actually set to the 5 or 7. You can't get any of those by just putting the stars all the way up.