I guess I should have tested with an account first.
It appears the problem is that they have to be a moderator of the forum the post is in before they can see it.
I'd like all moderators to be able to see all Deleted posts. But, I don't want them to moderate all forums.
*Note*
Just view. That's all I need my mods to be able to do. They don't need to manage. But, they need to be able to view soft deleted posts.