In regards to how the Luonatar heard of The One, I thought it might be related to how the first 6 or so stages of the Altar are built by Great Prophets. I'm not sure what a makes a Great Prophet... Well, "Great", but I guessed that there was something, some weird kink of divine magic (Divine magic is magic from the Gods, right? And they were created so by The One, so prehaps a quantum trace of Him is present in them, and a (impossibly) smaller trace of that trace in their creations) that did something funny, one of those weird one-in-a-million chances that absolutely no-one, not even the Gods themselves (Perhaps excluding The One. Even Omniscience has its limits. (Okay, no it doesn't. But still.)) foresaw, and gave a Prophet's thought process a little poke in the right direction, and when one or two people believed his/her rantings, the seeds of the Lounatar were planted.
Well, that, or someone once got seriously drunk, turned to his best friend, and said "Hey man, what if..."