This is my only concern. The decision to whether fatalities are included or not can make a huge difference between whether this is just another vs game that happens to be a mortal kombat game or a huge breakout game (in the vein of Marvel VS Capcom).
Just think about Batman, Superman, etc...