You can get Cloud's Omnislash by getting 32,000 BP at the Gold Saucer Battle Arena.
AERIS:
Limit 1-1: Healing Wind
Limit 1-2: Seal Evil
Limit 2-1: Breath of Earth
Limit 2-2: Fury Brand
Limit 3-1: Planet Protector
Limit 3-2: Pulse of Life
Limit 4: Great Gospel
Fight battles until the last 2 digits of the number of times you fought become the same (such as 55, 199, 255, etc... ask the sleeping man at Junon). Then talk to the sleeping man and he'll give you the Mythril. Trade the Mythril to the Blacksmith (near the Gold Saucer) and he'll give you Aeris's Great Gospel.
BARRET:
Limit 1-1: Big Shot
Limit 1-2: Mind Blow
Limit 2-1: Grenade Bomb
Limit 2-2: Hammer Blow
Limit 3-1: Satellite Beam
Limit 3-2: Ungarmax
Limit 4: Catastrophe
After Meteor is summoned, talk to a woman in one of the tents in North Corel. She will give you the momento of her late husband, Catastrophe.
NANAKI:
Limit 1-1: Sled Fang
Limit 1-2: Lunitic High
Limit 2-1: Blood Fang
Limit 2-2: Stardust Ray
Limit 3-1: Howling Moon
Limit 3-2: Earth Rave
Limit 4: Cosmo Memory
You need to open the safe in the Shinra Mansion and defeat the monster inside to recieve Cosmo Memory. In order to unlock the safe, you need the combination. Turn 36 right, 10 left, 59 right, and 97 right within the alloted time to open the door. You will also get a key to the basement and the Odin materia.
TIFA:
Limit 1-1: Beat Rush
Limit 1-2: Somersault
Limit 2-1: Water-Kick
Limit 2-2: Meteodrive
Limit 3-1: Dolphin Blow
Limit 3-2: Meteostrike
Limit 4: Final Heaven
Go to Nibelheim and play the piano. You need to press the buttons in this order: X,
Square, Triangle, L1/R1 + Triangle, L1/R1 + Square, X, Square, Triangle,
L1/R1 + X, O, X, Square, then X. Press START and search the music sheet
to recieve Tifa's Final Heaven. Note: If you play these notes quickly, you may hear a familiar tune.
CID:
Limit 1-1: Boost Jump
Limit 1-2: Dynamite
Limit 2-1: Hyper Jump
Limit 2-2: Dragon
Limit 3-1: Dragon Dive
Limit 3-2: Big Brawl
Limit 4: Highwind
Go to the Sunken Shinra Plane and you'll find Cid's Highwind in a treasure chest in the cargo room.
CAIT-SITH:
Limit 1-1: Dice
Slot:
Limit 1-2: Toy Box
Limit 2-1: Toy Soldiers
Limit 2-2: Mog Dance
Limit 3-1: Lucky Girl
Limit 3-2: Combine
Limit 4: All Over/Joker Death
Cait-Sith's Level 1-2 thru 4 Limit Breaks are learn automatically when you get the Slot. You have a chance at getting anyone of them. All Over instantly kills all of your enemies, but its counterpart, Joker Death, will kill you and all of you allies instantly.
VINCENT:
Limit 1-1: Galian Beast
Limit 1-2: ---
Limit 2-1: Death-Gigas
Limit 2-2: ---
Limit 3-1: Hell Masker
Limit 3-2: ---
Limit 4: Chaos
Once you've gone to Lucrecia's cave in disc 2, return there again in disc 3. Search the bright light to recieve not only Vincent's Chaos, but Death Penalty as well.
YUFFIE:
Limit 1-1: Greased Lightning
Limit 1-2: Clear Tranquil
Limit 2-1: Landscaper
Limit 2-2: Bloodfest
Limit 3-1: Gauntlet
Limit 3-2: Doom of the Living
Limit 4: All Creation
You must defeat all 5 bosses in the pagoda in Wutai to earn Yuffie's All Creation.