Fight against Smoke:
Press Down + Punch + Kick when Dan Forden appears on the right side of the screen.
Fight against Jade:
Fight the match on the box before the question mark without using Punch, including for fatalities.
Highlight Liu Kang and press Up + Start at the character selection screen.