Так, давайте разбираться.
За Чёрной рекой:
Бальт вспомнил рассказ о том, что саблезубый тигр, напав на СЛОНА, вонзал свои клыки в голову ЛЕСНОГО великана так глубоко, что не мог потом вытащить и подыхал с голоду.
В четвёртой главе Волков по ту сторону границы, которая действительно написана Кампом, он уточнил, что: в Стране Пиктов можно было встретить и других зверей, которые в стальных лесах давно уже вымерли, - таких, как саблезубый тигр или уцелевший вид мастодонтов.
Так что это не мамонты, а мастодонты, которые действительно водились в лесах, так что часть вопросов снимается.
Описание:
Слоноподобное, в два человеческих роста, два прямых клыка почти доставали до земли, - словом типичный мастодонт

. Они и правда водились в довольно тёплых лесах.