¿No entiendes la palabra "suelen"? Implica "no siempre". Además en DP (Platino no recuerdo) consigues a Dialga/Palkia antes de la 8a. No es tan extraño conseguir un legendario menos fuerte antes de la 6a. Y que lleven megapiedra no implica que domines en ese momento la Mega-Evolución.
Implica tendencia alta, ser frecuente (y si tienes dudas, consulta la RAE) y yo lo pongo en duda. Coño, antes de la última medalla, echa cuentas, en el mismo Rubí-Zafiro consigues al legendario antes de la octava, no sé de qué te extraña que cerca del final de la historia te lo den. Lo que me extraña a mí es eso, antes de la sexta, cuando es algo que hasta ahora no se ha dado en Pokémon.
Si he dicho Megapiedra creo que era evidente que a esas alturas se podía tener la evolución. Si tienes dudas, que supongo que sabrás un mínimo de inglés, te dejo el mensaje original:
"I dont think so, the 1st mega you get in the game is lati@s and thats after the 5th gym and after that its youre starter thats all I got up to."
Así que sí, implica tener acceso a ellas. Todo esto son suposiciones y soy escéptico, desde luego, pero como poco hay que reconocer que conseguir un legendario tan pronto es raro, de hecho, creo recordar que no se da en ninguna edición.