As fotos excluídas não estão apenas na pasta da sua galeria: cópias, miniaturas e sobras podem estar em qualquer lugar do telefone. Para pesquisar Todos os locais, o DS Recovery precisa da permissão Acessar todos os arquivos do Android (manage_external_storage).

como ligá-lo

Abrir DS Recovery. Quando ele pedir a permissão, pressione Permitir.
O Android abre a página Todos os arquivos de acesso. Ligue o interruptor para o DS Recovery.
Volte para o aplicativo e inicie a digitalização.

Se você pulou: Configurações → Aplicativos → DS Recovery → Permissões (ou Configurações → Privacidade → Acesso especial ao aplicativo → Todos os arquivos acessam, dependendo do seu telefone).

O que o aplicativo faz com ele

Ele lê pastas em seu telefone para encontrar fotos recuperáveis e restaurar as que você escolher.
Seus arquivos são tratados em seu telefone.

Sem a permissão, a digitalização só pode ver uma pequena parte do telefone; portanto, a maioria das fotos excluídas não será encontrada.