keep pressing down and up to teleport and just uppercut Shao Khan.
if u time it right u'll always pop up behind him after he does a move, leaving him wide open for that upper cut.
throw in some lightening bolts and that fly dive thing he does also if u wanna