I'm trying to remember all of it. The scenes were a little bit longer with fantastic Muppet ad-libs. I won't give it all away, but will note where some of them are.
Ashanti's opening song is longer and uncut.
There is a bit more comedy when she arrives late to Muppet Star Hunt.
There is a harmless Passion of the Christ gag when Dorothy meets the Scarecrow.
There's a bit more to Pepe's cellphone gag.
The Tin Thing explains the difference between the sexes.
There's a Kelly Osborne gag in the Makeover Machine.
The Wicked Witch's song appears uncut.
This includes one line jokes from each of the band members featuring Floyd voiced by a different performer (Jerry Nelson reportedly only voices Sesame's Count these days).
Pepe flirts with Dorothy while on "the rack".
Angel Marie makes a disturbing comment after the enchanted biker cap wears off. THIS IS BY FAR MY FAVORITE LINE IN THE FILM.
Tarantino's portion is extended with an Anime pitch.
This is about all I can remember for now. I know there are more, but it's much more fun searching for them than bein told what they are. Hope this helped.