Mortal Kombat: Deadly Alliance, originally known as Mortal Kombat 5: Vengeance, is a fighting game developed and produced by Midway. The game was released for the Xbox, PlayStation 2 and GameCube in 2002. Deadly Alliance was the first all-new Mortal Kombat fighting game produced exclusively for home consoles, with no preceding arcade release. [Info from Wikipedia]
At the Mortal Kombat Secrets website we can read many interesting info about the development of the game and its beta differences. Various characters were created for Mortal Kombat 5, but some of them were never used in the final game, as Kai, Dairou, Tiamat, Hachiman, Baphomet, The Evil Masters and Siobhan.
Also, some playable characters in Deadly Alliance went through a lot of changes before their final design, as Shang Tsung, Quan Chi (with a living weapon that never made it in to the game), Scorpion, Li Mei, Mavado and Frost. Early screens of the game are probably just target renders, as the graphic is nothing like the one in the final game. A Water Temple arena was also planned, but removed from the final version.
You can check Mortal Kombat Secrets for more info!