I was playing MKDA yesterday. I lost and the CPU did a fatality on me. The elapsed time between the announcer saying "Finish Him!" and the screen going dark was less than a second. For all intents and purposes, it was instantaneous.
Now would anyone be able to do a button combo for a hara kiri in that time span?
There are exceptions to this - say the final blow is dealt long distance, say by a projectile. It takes a good 2-3 seconds for the CPU opponent to get in the right position. But if they beat you up close, forget it.
I say this - there should be at least a second delay if the CPU elects to perform a fatality. That should be just enough time to execute the typical four-directionals-and-a-button combination.
Personally, I am 50/50 about going online with MKD, and it looks like a majority of my matches will be vs. the CPU. So this is relevant. I don't want hara kiri's to be an online-only feature.