It'll actually be 403 rather than 404 if it has been soft deleted.
If you do not have permissions to view the deleted post then it will redirect you to the login screen.
If you have permanently deleted it, then it will return a 404 response... but, then, that's expected when the content no longer exists.