To turn Shang Tsung into Smoke, press Back, Back, Low Punch while fighting.