There's a perfect amount of time to press pause, look up the fatality, read, exit pause menu, and then do the fatality, just as you get the winning hit, or if your really fast with the buttons.
And yeah, pause menu should be disabled when Finish Him/Her pops up.
I'd also like it if you HAD to...