Uma opção seria acessar um site como este:
Carregue este site tanto no pré-sshuttle como no pós-sshuttle e compare os dois. Veja se isso muda, se isso acontecer, então isso significa que tudo está funcionando.
Edit: Uau, eu não posso acreditar que eu perdi completamente a segunda linha ...?
Nesse caso, provavelmente não está funcionando, você está executando o comando como root? Além disso, tente sem "--dns".