I think pushshift is what powers all the reddit undelete websites, because it doesn't register post or comment deletes. So for a true, unrecoverable delete you have to edit your post to empty body or something nonsensical, and then delete it.