The ApiQueryDeletedrevs module has issues: since it's a list module rather than a prop module, it isn't handled correctly by the simplified continuation, it doesn't support input of specific revids, and so on.
Gerrit change 168646[1] deprecates list=deletedrevs in favor of two new modules:
* list=alldeletedrevisions will query the deleted revisions in a namespace and/or for a user.
* prop=deletedrevisions will work like prop=revisions, querying deleted revisions for a page, or specific revisions requested using action=query's revids parameter.