On error pages for deleted revisions, show a link to the Special:Undelete page. For example, this revision was deleted, but visiting that page with this script running will add a link to Special:Undelete with the appropriate timestamp.

Caution! If there are multiple revisions in the same second, this script (and MediaWiki) can only show the first one. Such is life.

Note: This script is useless for those without permission to view Special:Undelete, so if you're not an admin you probably don't want to install this.

Installation instructions

Hint: It's much easier if you get ScriptInstaller, then navigate to User:Enterprisey/link-deleted-revs.js and click "Install" at the top.

However, here's the manual method:

1. Place ((subst:iusc|User:Enterprisey/link-deleted-revs.js)) on Special:MyPage/common.js or a skin-specific page, like Special:MyPage/vector.js.
2. Clear your cache and enjoy!