I watched Muppets Tonight from the beginning. Happy to see the Muppets back in prime time. While it took some getting used to adjusting to the new format, eventually the show (and the new characters) grew on me. I do wish we saw more of the "stage" acts, though. Clifford would usually introduce an act, we'd see the very beginning of it, then we'd cut back to the control room. This was somewhat jarring at first, but again, I got used to it.
Anyway, the new characters I instantly warmed to were
Johnny Fiamma
Sal
Pepe
Dr. Phil Van Neuter (loved "Tales from the Vet")