The permissions related to this have been re-vamped1, 2, but the new behaviour is still weird. As long as have edit privileges in general I can still see the edit page for deleted posts, though my edits would be put in the queue. As such, my user script still works
for 2k+ users 500+ rep users (retaggers), instead of being entirely broken as Balpha suggested it would be. Is this working as intended?
(To clarify, I was previously able to see the edit page for any editable post, even if I had under 2k rep or was logged out.)
2012-Feb edit: Retaggers can still view deleted questions this way, but deleted answers are secure. This may not be a change, but I hadn't noted the distinction before.