Complet-ality - Perform 1 of each type of " ality"
Babality:
Sub-Zero - Down, Back, Down, B in jumping distance
Scorpion - Down, Back, Forward, Down, Y in jumping distance
Fatality:
Sub-Zero - Have An Ice Day – Back, Forward, Down, Forward, B while in sweeping distance
Scorpion - Nether Gates – Back, Forward, Back, A when touching your opponent.
Stage Fatality:
Sub-Zero - Forward, Down, Back, Y at close range.
Scorpion – Forward, Up, Up, X at close range *press X after landing jump*
(Confirmed working on "The Pit" Full Moon & "Subway" Trains at closest possible range)
In the main menu options/gameplay, you can change the timer to 30 seconds, rounds to 1 and difficulty to beginner to make it faster. Play 1-player ladder until you get the map you need, or you can do the fatalities in 2-player versus and change the map with Y before selecting a character. After you've done the Finish Moves once they will appear in the Move List.
I found that if you go through training and the earlier Kombat challenges, this is 2/3rd's done for you. - Mr Donatti
Link below has a list of every character's finishing move.
http://gametipcenter.com/mortal-kombat-fatalities-list-for-x...