When trying to edit a deleted post (such as this one) as an anonymous user, or one with less than 2k rep, you get this error:
There is a pending suggested edit in the queue, try again in a few minutes.
Shouldn't it say "this post has been deleted", or return a 404 error? It can't be due to an actual suggested edit, because I'm pretty sure that post predates them, and I've also tried it with a couple more posts which can't all have suggested edits on them.
When the post is also locked, you get an appropriate error message though:
This post is locked; locked posts cannot be edited.