Todos esses pacotes devem estar disponíveis no Ubuntu, por exemplo, como automake-1.14
.
Quanto ao comentário não funciona em várias situações , eu espero que seja provável, porque o Automake 1.15 mudou algo que quebrou a compatibilidade, o que tem sido comum no passado.
Por que certas versões não estão listadas aqui, seria uma pergunta que apenas a pessoa específica que empacotou o automake (provavelmente um desenvolvedor Debian) poderia responder. Mudanças nos pacotes no Ubuntu geralmente não alteram a descrição do pacote, e você pode ver que o Debian tem a mesma descrição.