O Mint (assumindo que você está usando o Mint e não o Mint Debian) pode usar repositórios do Ubuntu. Eles devem, de fato, ser configurados por padrão, mas eles não parecem estar no seu sources.list
. Adicione esta linha às suas fontes:
deb http://packages.ubuntu-com raring main restricted
Em seguida, execute
$ sudo apt-get update
$ sudo apt-get install sshfs
Se isso não funcionar, baixe o pacote de aqui e instale usando
$ sudo dpkg -i sshfs_2.4-1ubuntu1_amd64.deb