A.
Cloud: Omnislash: Collect 32,000 BP from the Battle Arena
Tifa: Final Heaven: Play the right tune on her piano at Nibelheim
Barret: Catastrophe: Obtained from North Corel after Meteor is summoned
Aeris: Great Gospel: Obtained from the sleeping man from Junon/Weapon shop near Gongaga area.
Yuffie: All Creation: Obtained from Wutai after beating the Progada Five
Red XIII: Cosmo Memory: Found at beating lost number in the Shinra Mansion
Cid: Highwind: Found on the underwater Gelnika Airship
Vincent: Chaos: Given to Vincent at Lucrecia's Cave in Disc 2/3
Cait Sith: No lvl 4 limit

FQ