You have to master every type of materia to get the master ones from the huge materia. So that means they have to find every type of materia. Of course, this was not essential in the game so they might have left it out. Just putting out my opinion.