To fight Smoke, select Vs. Mode. At the Vs. screen, press A, A, C, C, C on both controllers. After the first round the winner will fight Smoke.