Yo tiraría del sentido común. Si la cueva tiene los techos bajos o espacios reducidos, difícilmente podrías entrar con una montura.
Si por el contrario es amplia, pues perfectamente podrias.
Una idea del tamaño de la cueva te la puede dar los encuentros que contiene. Por ejemplo si los pnjs van sobre huargos, pues por lógica entratias con un caballo. En cambio si es una mina sinuosa repleta de trasgos seguramente no.
Otra cosa te diria por ejemplo con un mediano, que puede ir a lomos de un perro o criaturas de menor tamaño.