Well, here's how I look at it. And you all KNOW that I"m a freak about the chronology of the Muppets' story.
Looking back through time, seems there was a reference to outer space by Gonzo in TMS (but I don't truly remember), but he looked into deep space while singing "Going to Go Back There" and on the 'Unpigged' album he sang at "Jimmy's Buffet" about "Mr. Spaceman." All references throughout Gonzo's history points to outer space and going back, etc.
At the same time, he got his start as a Frackle.
Therefore, I figured there's some outerspace planet with Frackles on it that came to earth at some point and Gonzo got left. Hence why he's never known what he was except a "whatever" and didn't fit in until he found out that he's different.
As far as "canon," DaffyFan2002 won for biggest laugh of the day with his statement above! LOL!!
I, for one, do accept MFS as part of the Muppets Chronology (for the most part). But, it's only my opinion.
F

Z