Caso alguém se depare com esse mesmo problema e você não tenha acesso ao usuário "sa", pensei em postar como resolver o problema.

O problema subjacente são as permissões do usuário. Embora você possa fazer login no banco de dados, há uma permissão específica que precisa ser definida para que funcione com o MySQL Workbench. A permissão que você precisa é "Visualizar qualquer definição", que se encontra na guia "Protegíveis" dos usuários.

Há um bom vídeo curto explicando tudo aqui http://mysqlworkbench.org/2013/08/video-tutorial-setup-a-restricted-sql-server-account-for-migrations-with-mysql-workbench/ e a parte específica está localizada em 2:17.

Se o banco de dados estiver em um host compartilhado - como era o que eu precisava acessar - eu recomendaria simplesmente enviar um e-mail para o host (de preferência através do contato principal de seus clientes) e esperamos que eles façam isso por você. O host, no meu caso, ligou-o por 1 dia, pois deve haver alguns outros riscos de segurança em potencial no final, ao ligá-lo.

Espero que isso ajude alguém por aí.