No es necesario que los monstruos sean voladores para que haya migraciones. Si eso fuera así, ninguna isla de nuestro planeta tendría fauna no voladora de forma natural. Recordemos también otras posibilidades, como el Pasaje de los Fósiles que une dos continentes de Gaya o el hecho de que los propios magos negros emigraran desde el Continente de la Niebla para establecerse en otro.
Con respecto a las "mutaciones", en ningún lugar consta que tenga como efecto secundario la esterilidad. De hecho, en el Continente de la Niebla viven humanos (y otras razas) desde hace siglos y no hay noticia de que les afecte en ese sentido. El único ejemplo que tenemos al respecto es Cefalópodo, como bien comenta Neo Evanok, que sí puede reproducirse, por lo que no hay motivos para pensar que en los demás casos es diferente.
No podemos olvidar que el número de monstruos de cada especie es enorme (son ilimitados desde el punto de vista jugable). Si hay tantísimos y solo pudieran producirse a partir de una mutación del organismo original, ¿por qué no vemos uno solo de esos especímenes originales en todo el juego? Debería haber miles para mantener semejante población de monstruos. Yo pienso simplemente que los monstruos se originaron hace siglos a partir de animales y plantas, que no perdieron la capacidad reproductiva y que comenzaron a aumentar en número hasta llegar, muchos años después, a la población que vemos en el juego. ¿Qué es posible que muchos de ellos se volvieran estériles? Pues evidentemente esos se acabarían extinguiendo. La idea es que solo los que eran capaces de reproducirse acabaron aumentando en número. Es una selección natural frente a un agente externo inicialmente perjudicial, de forma que solo aquellos que son capaces de adaptarse y reproducirse logran sobrevivir.