i found MK deception was way too slow. i just didnt play it as i preferred the older MK games. my brother played the story mode which looked okay.
not sure what happened with fatlaities, the only one i could do was with milena (except it wasnt a fatality, it was called something else). (milena stabs herself in the head with both her daggers.)