MFS barely made a pit-stop in theaters before moving to home video. I tell ya there were crickets chirping in the theater I went to. Kermit would have had a feast!

It really does play much better on DVD. At least by a letter grade, maybe more. There's a level of annoyance that occurs sitting in a theater that doesn't happen in the comfort of home with your hand on the remote.
My favorite Muppet projects are as follows: The Muppet Movie, The Muppet Show and The Great Muppet Caper. My tastes are very much with the classics. I can agree that the Muppets playing other parts gets tiresome after the length of a sketch. Some projects pull it off better than others.
However, I don't care for origin stories either because that was already set-up in the Muppet Movie. I see everything else as a pale comparison to that vibrant film. Also, Kermit states that it's really an approximation and not the actual origin. I find the scripted origins to be less satisfying than my imagination. Gonzo appeared one day from an accumulation of muck and fungus. Case closed. I think the fun is in not knowing.
I have to admit to liking VMX because of its classic Muppet Theater setting, but it was far too somber. Even the original song played like a dirge. There's a layer of brightness that should have been incorporated to balance Kermit's depressing plight, but there wasn't. I also wanted to see more of the pageant! More people would have enjoyed that.
Nonetheless…the joy and wit of the Muppets is back. I just want to see them carry it for an entire program.