Las Leyendas siempre cambian con el tiempo. No olvidemos que es una de las primeras frases de Fay en Skyward Sword (o algo así).
Creo que esta línea, al ser del fracaso implica no solo cambios sino supresión de cosas. Recordemos que nuestra historia propia implica eso. Cuando un tirano vence, elimina ciertas partes dela historia para crear confusión y "re-escribirla" a su antojo.
Por lo demás... ¿Qué le queda a Hyrule tras la victoria del mal? No libros probablemente, sino historias narradas a escondidas, hasta que el Héroe vence nuevamente, pero si los textos desaparecían... ¿donde estarían las fuentes?... las historias, los cantos, el pueblo... Las leyendas cambian, son fluidas y vívidas.
Sin embargo, coincido contigo. Creo que aún falta un título. Algo que nos resuelva tu planteamiento. Sin embargo no olvidemos que entre Ocarina of Time y A Link to the Past también hay un enorme vacío en historia, y que también podría haber cabida ahí para otro título.
Por cierto... No podemos hablar de KoS... no es canónico a la cronología y eso fue confirmado con A Link Between Worlds.