O problema está resolvido agora. Ele estava relacionado ao arquivo authorized_keys no host remoto, que leu
command="/bin/zsh" id-rsa ...
Tal que sftp e sshfs tentariam executar zsh no login / autenticação. Remover o command=... de tal forma que cada linha começaria com id-rsa ... resolveu o problema.