After getting a game over screen you are prompted to enter a "Ultimate Kombat Kode". At this time enter 113-840. The screen will flash when the time runs up and the text "Smoke and Khameleon are at your control" will appear. Both characters will then be selectable on the character select screen. Thanks to Proto K for discovering this.