The Final Attack materia can only be gained by defeating the special battle in the Battle Arena. This special battle can only be obtained once you receive the Omnislash limit break and W-Summon materia.