I believe the PDF link is only removed after a paper has been withdrawn. But if you click on v1, you can still access the original paper (incorrect, in this case).
In any case I don't think that withdrawn papers support the OP's claim that PDF links are hard to find for normal papers.