zgort - You do not have to release block, I hold block the whole time never releasing it until the fatality actually starts and it works. Even if you do not have an up in the move you can still hold block when inputting fatalities and it will work. Holding Block will keep you in place so you don't by accident kick the opponent or something.