Resolvi assim.
Acontece que este é um problema de nível ssh. O servidor digital oceânico não tem suporte para o algoritmo Kex, conforme mencionado no erro, o seguinte pode ser feito para corrigir isso.
As etapas a seguir precisam ser feitas no próprio servidor digital oceânico
1- Adicione as seguintes linhas a este arquivo no servidor digital ocean
Ciphers [email protected],[email protected],aes256-ctr,aes128-ctr
MACs [email protected],[email protected],[email protected],hmac-sha2-512,hmac-sha2-256,hmac-ripemd160,hmac-sha1
KexAlgorithms diffie-hellman-group-exchange-sha256,diffie-hellman-group14-sha1,diffie-hellman-group-exchange-sha1
2- Reinicie o serviço ssh no servidor
Agora tente se conectar com o mysql workbench novamente, você verá que o erro desapareceu. Verifique os logs para mais erros, se não for bem-sucedido, mas isso funcionou para mim.