Wow, my first publication on ModDB made Mortal Kombain quite popular. Thanks, ModDB!
Here's a hint for all those new to the sport: activate the beacon on the roof (by pressing Home) to show your opponent that you're ready to fight.
And here's a new video of a nice long battle (may be blocked in some countries, sorry). Watch the fight, listen to the music, learn the moves.