Based on the draft I read, I'd guess that most of the Gary/Mary scenes in the trailer wound up in the finished version. Maybe they're not much more extensive than what we're seeing, though.
Wouldn't it be ironic if they decided before filming to not include those in the movie, but film them anyway for the teaser trailer?
I think somebody mentioned seeing Clifford in the trailer. But I keep looking and don't see him anywhere (in that office scene I thought I briefly saw him between Dr. Teeth and Beaker, but maybe it's because I'm trying to sormee him).
In that shot of the Muppets all singing, we can see The Electric Mayhem in the back. Floyd doesn't appear in the shot... I guess he's blocked by other characters. I hope Lips is with the band in that shot as well, though I noticed a platform by Animal's drums with nobody on top (Zoot was on the platform on the other side).