The original format was a parody of variety shows like the Smothers Brothers and Laugh-In. I imagine they've been reluctant to go back to that format because they think modern audiences won't be familiar with that genre.

The 2015 Muppets show changed it to a late-night talk show, which I think made a lot of sense because that is a similar genre that also has celebrity guests, but one that modern viewers actually know.