É definitivamente A jornada de Hiero de Sterling E. Lanier .
Aqui está o "alce telepático" (chamado de "morse", é um cruzamento entre um cavalo e um alce) ch.1:
Hiero tried a mind probe on Klootz, to see if he was getting a fix on the herd’s position. The greatest danger lay in being trapped in front of a wide-ranging herd, with the concomitant inability to get away to either side. The buffer were not particularly mean, but they weren’t especially bright either, and they slowed down for almost nothing except fire. The morse’s mind conveyed uneasiness. He felt that they were in the wrong place at the wrong time. Hiero decided not to delay any longer and turned south off the trail, allowing Klootz to pick a way, and hopefully letting them get off at an angle to the oncoming buffer.
A sinopse do OP é essencialmente correta. O livro (e sua continuação, The Unforsaken Hiero ) é sobre o conflito entre o último (principalmente) normal humanos contra os mutantes do mal, humanos e outros. Tem lugar em uma guerra pós-nuclear. Existem muitos animais gigantes mutantes, a maioria deles famintos. Alguns animais mutantes são inteligentes, alguns amigáveis ou pelo menos neutros, alguns malignos. A maioria dos humanos ganhou telepatia até certo ponto, assim como muitos dos animais mutantes.
Ainda é uma leitura divertida, se você puder suspender sua descrença o suficiente.