After playing the demo two things come to mind, it's very good and totally not worth banning, it's violent for sure but nothing seemed unexceptable, very over the top and cartoonish like MK always was.
I assume it was the x-ray moves that sealed the banning deal, but the Fight Club game had that and it didn't get banned.

Shame.