Now wouldn't have that been interesting. Not just for the direction Star Trek could have gone, but the effect that would have on pop-culture as a whole...
I cannot help but wonder when the Fall of the Federation would have taken place in ST, if Andromeda had been set in it, and who the 'Magog'...