But is deblurring from handshake or lens out of focus or even a Gaussian blur the same as some random gradient blur they seem to be using?

Edit: The images in the Signal article don't look like images of blurred faces. They look like blurry images overlaid onto faces. If you don't blur the face, how can it be unblurred?