Buenas
A ver a ver, no nos liemos, vamos a separar cosas.
En la página 204 de la Guía del DM, sí, te dice que los personajes pueden tener monturas inusuales, siempre y cuando estas tengan como máximo un VD igual al del personaje -3, -4 si son voladoras. Sin embargo la duda de Sr Agrival preguntaba por monturas de paladín, citando de hecho el apartado en el que se habla de dichas monturas especiales. Así que, resumiendo:
Sí, a nivel 8 de personaje podrías tratar de conseguir un león terrible como montura para tu personaje, pero tendría las estadísticas de un león terrible normal y corriente, sin bonificadores adicionales, y sin mejorar a medida que sube de nivel el personaje.
Por otra parte, si lo que quieres es tener un león terrible como
montura de paladín, es decir, recibiendo bonificadores especiales y mejorando a medida que subas de nivel, necesitarías tener 8 niveles de paladín, y la montura seguiría ganando bonificadores a medida que subieses niveles de paladín exclusivamente.
¿Y por qué?, pues porque la Guía del DM te lo especifica así de hecho, hace una separación entre las monturas especiales para personajes, y la montura de paladín. La cuestión no es que a nivel 8 tengas un león terrible, sino que tengas un león terrible con bonificadores, inteligencia racional, etc

Eso, y que sería un sinsentido el poder cambiar un caballo con bonificadores por un león con bonificadores, cosas propias de un paladín, ¡gracias a
no haber subido niveles de paladín!
Espero que sirva de aclaración, y si tenéis más dudas, pregunta sin reparos.
Dossvidanja!