I believe the permission should look to see if the user can see the current deleted post, instead of just checking if the user is a 10k+ user. Additionally, revisions should work the same way, especially if I'm presented with a clickable link to a post I have access to be able to see. Right now, I simply see the 404 Page not Found for this link.
Alternatively, as @iDebug suggested:
So hiding the link is a better solution. There are a lot of 404 links available every day.
If the revisions are intended not to be able to be viewed, a better error page should be provided, indicating the user does not need to view revisions, or better yet, the link should be removed all-together.