The high impact, mid-air fight between Sub-Zero and Batman (shown below the break) seems a little out of character for the Dark Knight, who's always been more about calculation and strategy than all out hand-to-hand Kombat. We're also a little worried about how the DC heroes' long-standing prohibition against killing is going to match up with the Mortal Kombat series' famously fatal, er, fatalities. But these kinds of academic nerd-concerns are hard to maintain when watching the concentrated 360- and PS3-fueled awesomeness on display in this video.
[Update: Gamespot has an interview with Project Lead Ed Boon that discusses the game's story and the balancing between the variously super-powered characters. The interview also confirm Superman's and Scorpion's somewhat obvious inclusion in the game. Gamespot's preview has more details]
[Thanks to everyone who sent this in]