On pages with deleted versions (http://wikipedia.ramselehof.de/wikiblame.php?article=Grzegorz+Pilch&lang=pl&project=wikipedia can be pretty good example I think, just search for anything) instead of link to version a link to user shows when the version was removed. I think it might be confusing to some so there should be at least information that the version was deleted.
What exactly do you mean by "deleted versions"? Versions of an article that were deleted by an admin? If yes: I don't have access to them. If no: What else?
Since I don't understand the problem, the issue will be closed.