Banned In Australia: According to this article, Australia's censors have banned the game due to the graphic violence in the fatalities. It's banned to such a point that they have the border patrol on the lookout for attempts to import the game. This could have been averted if they bit the bullet and introduced an R18+ for games, but that's a contentious issue.
It's also Banned In Germany. However, importing "banned" games isn't a big problem here.
Sheeva's ending in the game pokes fun at this controversy.
Following the introduction of an R18+ rating for video games in Australia in early 2013, the "Komplete Edition" has received approval and can legally be sold locally, as well as imported.
As usual, series co-creator Ed Boon moves his chords for Scorpion's iconic "Get over here!" and "Come here!" quotes (Albeit thanks to re-used vocals from MK4 onward,) as well as voicing a few minor background characters on the side.
Similarly, Raiden's gibberish yells during his Torpedo special moves are the exact same vocals from MK2 and Trilogy.
Seeing as Deception's Konquest mode established that Kenshi (the blindswordsman from Deadly Alliance and one of the few Ensemble Darkhorses from the post-MK3 era) had been around since the time of the first game (he had apparently Missed the Call for joining the tournament, and thus missed his chance to enact his revenge on Shang Tsung), many assumed that he had a good chance of making it onto the roster here. He was confirmed as DLC.
There had also been a fan theory since the time of Gold (thanks to Cyrax's ending) that the Lin Kuei's ranks do not consist exclusively of Chinese people (or those of Chinese ancestry in the case of the Chinese-American-Cyromancer Sub-Zero bros., who were taken to China against their will by their father). Smoke and Cyrax's bios confirm this to be true; the former hails from Prague and is named Tomas Vrbada, while the latter is Motswana and was recruited to join the clan (so... Slavic and African "ninjas"?).
Jossed: It had been assumed for years among the fandom that Jade's parents were Edenian nobility, thus explaining how she and Kitana were so close during their childhood and beyond. In reality, Jade was actually offered as a tribute to Shao Kahn in her infant years, where she was raised alongside Kitana as one of Kahn's assassins.
Kratos has different animations for when he falls victim to certain fatalities. While the other fighters react with fear, Kratos does not, a design decision which, according to Ed Boon, was requested by Sony Computer Entertainment as they didn't want to make him look weak. (He IS a Spartan after all.)
When killed by Johnny Cage's "And The Winner Is..." Fatality, Cage does not plant a faux-Oscar trophy into Kratos' split head.
In Mileena's "Be Mine" fatality, Mileena will not eat Kratos' head after tearing it off, instead going right to throwing it away.
When shrunk during Ermac's "Pest Control" fatality, rather than run around panicking, Kratos will instead challenge Ermac outright before being crushed (He's faced even bigger, after all.)
When hit with Cyber Sub-Zero's "Brain Freeze", Kratos will not fall down in a humourous rigor mortis pose.
When Stryker slams a grenade into Kratos' stomach during the former's "Have A Blast" fatality, Kratos does not panic before said grenade explodes, instead growling and trembling in fury.
When killed by Kung Lao's "Razor's Edge" fatality, Kratos does not wave his arms in horror when being dragged through the hat and being cut in two.
When hit by Noob Saibot's "As One" fatality, Kratos reacts to being bisected by a portal less so than other fighters do.
When ensnared by Skarlet's blood pillars during her "Make It Rain" fatality, Kratos instead attempts to break free of his restrains instead of panicking.
Kratos does not flinch when Kenshi throws his sword during the latter's "Split Ends" fatality.
Kratos does not inflate when being filled up by Rain's "Bubble Burst" fatality.
During Freddy's "Tell 'Em Freddy Sent Ya" Fatality, as soon as Freddy vanishes, Kratos instead prepares for a possible sneak attack instead of looking worried as others do. When tossed into the boiler in Freddy's "Welcome To My Nightmare" fatality, Kratos tries to grab at Freddy before the latter slams the door on his arm.