The "this page has been deleted" message should be served as HTTP 404 (note: not HTTP 410, as in WONTFIXed bug T14345: Server should return a 410 HTTP status code for deleted pages, which implies that the resource will never come back - that is not necessarily true for deleted pages).
Related: the 2014 discussion Wikipedia:Biographies of living persons/Noticeboard#Does the statement "A page with this title has previously been deleted" create a BLP problem?, regarding potential consequences of the "this page has been deleted" message appearing in search results for living persons.
Version: 1.23.0
Severity: minor