Linux Mint 18. x lançamentos são baseados no Ubuntu 16.04 LTS , então você somente obtenha as versões dos pacotes que são disponibilizadas no 16.04 (mais os pacotes que forem adicionados ou atualizados no próprio Mint).
Assim, para o Terminator, você obtém 0.98-1 - veja as entradas do Xenial Xerus - e não 1.91-1, que está disponível apenas no Ubuntu 18.04 e 18.10. Se você quer pacotes mais novos, você deve atualizar para o Linux Mint 19, que é baseado no Ubuntu 18.04.