^Indeed. The novels Final Frontier and Starfleet: Year One give us very different versions of pre-TOS Trek compared to what Enterprise showed us. None of them are "wrong," they're just different versions of how the Trekverse came to be.

How many origin stories have Superman and Batman had? I think if they can have several, then Starfleet and the Federation of Planets can too!