Buy Omnislash and W-Summon Materia at battle arena with your BP and talk to the hostess for special battle. Win all 8 battle and receives Final Attack Materia. If you doesn't sure, which battle you fight to get the materia, make sure you fight Proud Clod at the last battle?

I usually use KOTR and Omnislash to beat Proud Clod.