Sequel Pro's built-in SSH tunnel has worked for me in every remote development situation I've encountered.
It seems like a really bad idea to place a web-based database tool on a public-facing host when technology exists to route MySQL through SSH.
Even shared hosts support SSH these days. If yours doesn't, maybe it's time to find another shared host!