Então o Linux Mint é menos traduzido do que o Ubuntu
Isso provavelmente será corrigido no Linux Mint 17 (baseado no Ubuntu 14.04 LTS).
Se a instalação dos pacotes via interface gráfica deu problema, sugiro desinstalar tudo, reiniciar a sessão e tentar a instalação via terminal:
sudo apt-get install language-pack-pt language-pack-pt-base language-pack-gnome-pt language-pack-gnome-pt-baseFeito isso, colocar o comando a seguir:
gnome-language-selectorAí verificar se faltam pacotes (provavelmente faltarão). Instalá-los, depois clicar no idioma Português e definir como padrão.
Se quiser tirar o idioma inglês, pode voltar novamente no
gnome-language-selectore remover o "Inglês" por lá mesmo, depois novamente reiniciar a sessão.
Pelo menos fiz isso no Cinnamon e funcionou.