Yes this should be changed.
Per this answer every deleted answer contains a link to the help center:
Courtesies to Tinkeringbell for testing this with this answer. This message is still existing and looks like this:
deleted by Moderator 2 mins ago
Why was your post deleted? See the help center.
In the case of a moderator deletion this notice could be extended to something like this:
deleted by Moderator 2 mins ago
Why was your post deleted? See the faq.
If you believe toyou have fixed your answer, click on the flag button and ask for this answer to be undeleted.
Additionally the undelete button could be hidden for these users. Alternatively this link could open the flag dialog with a prewritten flag message:
If this is also not possible I would propose to change the error message text to something like this:
This answer was deleted by a moderator and cannot be undeleted without moderator intervention. Please flag this post and ask for it to be undeleted. Also read How to Answer