Tente:
sudo nmap --proxy socks4://127.0.0.1:9050 --dns-servers 8.8.8.8 -T4 -sV -Pn -A --reason -v scanme.nmap.org
Você pode especificar o nome de domínio a ser usado por nmap usando a opção --dns-servers . O problema aqui é que o servidor DNS padrão é o seu roteador, que terá um endereço privado, portanto, seu servidor DNS está oculto da Internet. Usando --dns-servers , basta informar o comando nmap para usar o nome de domínio público do Google. (endereços privados como 192.168.1.0/24 não são roteáveis).