Speaking of cutting edges, the graphics in MK:DA are quite beautiful. The arenas are creatively designed and have nice water effects, from particle effects for falling water to nice reflections. There are several female characters in Mortal Kombat: Deadly Alliance, and the game seems to do a good job of simulating the, um, 'realistic' motion that an active female might experience in the torso region, without making it the focus and main feature of the game -cough! cough! - DOA. I find that to be somewhat refreshing. Also adding to the realism is a 'damage' feature that was built into the game. As your character gets beat up (or hopefully, your opponent's character does...) the characters will actually show damage in their face, from black eyes, to gashes and so forth. This, combined with the blood effects that made Mortal Kombat famous, really add to the feeling of interaction. If you're looking for a fighter that looks good, you've found it.
As for the sounds, there's not much music to speak of, but there are a lot of kombat sound effects. And, as repetitive as they may be, they generally take a back seat to the action. There are, of course, some characters who have sounds that can't be ignored, such as Bo Rai' Chi's flatulence, but those are more amusing than aggravating.