To get this really fast press
on the main menu and change "Rounds to win" from 2 to 1. Then go to local and play against a second controller or the CPU, if you're fighting the CPU I'd highly suggest setting it to "Very Easy", making all the achievements far easier! Select Kabal and spam
+
and
+
or
, when "Finish Him" appears on the screen perform your fatality.
1st Fatality (Mid): Back, Forward, Down, Forward,
2nd Fatality (Close): Down, Down, Down,
Video for Reference:
Note: The first fatality says "Mid" in the game, but must be done from "Far". Zoning in the game might not be the best! Thanks to Maka91 for pointing it out!