Primeiro de tudo: você pode ssh para remote.host?
se puder, faça:
local$ ssh -L 13306:localhost:3306 [email protected]
coloque o htop para manter a conexão viva
remote.host$ htop
em outro console:
local$ mysql -P 13306 -h localhost -u root -p