It's all luck, and you are not being very lucky. I've played this game once where I had all the materia in ten races. I've played this game several times where I had racked up about 50,000 AP and 85 megalixirs before I had one of all the materia. It's just luck.