Para tornar sshuttle funcionando, você precisa de privilégios de superusuário no cliente e no servidor (para criar tun de dispositivos em ambas as extremidades). Isso não é possível com usuários normais ( myuser ).
Isso deve funcionar com root user, se ele tiver permissão para efetuar login. Geralmente, não é uma boa idéia permitir logins raiz, restringindo assim esse usuário à autenticação de chave pública ( PasswordAuthentication no ) ou impedir comandos em execução ( ForceCommand /usr/sbin/nologin ) também é uma boa ideia, mas proteger o servidor obviamente não faz parte dessa questão.