I think I spotted some more minor characters in this trailer.
At 00:07, I think I see Yolanda the Rat on the bottom left corner of the screen.
And in the crowd scene at 0:59, I spotted a Crocodile (slightly hidden behind the Cactus) and a Grover-like Clodhopper (in front of Behemoth).
In the shots of the Muppet Telethon logo rising up as the curtains open, I managed to make out Nigel conducting the orchestra.
Anyhow, nice parody trailer. Great to see more clips from the film. Hope the trailers will keep on coming...as long as Mr. Segel doesn't end up rolling his eyes at the sight of yet another parody trailer.