lftp
tem um comando du
embutido que funciona sobre o sftp (ou qualquer protocolo lftp suporta, presumivelmente) por recursivamente listando tudo e resumindo.
$ lftp sftp://user@hostname/
lftp HOST:~> du -s
… wait a while …
1656724 .
O lftp é empacotado em Debian , Ubuntu , e várias distribuições baseadas em RPM .