As I said, it's highly irregular for them to have done movie specific characters... though, to be fair, the first 2 Muppet Movies didn't feature any new Muppet characters...
There is a Spanish PVC set that had Spa'am, Mad Monty with Polly Lobster, and the tourist rats. There was also a European kid's meal with Long John Silver (the only human character ever to be made), and a Dairy Queen Kermit's Swamp Years promotion that had Goggles (and I want to say someone else). I don't count anything from Palisades, since they were made well after the films.
And as I said, Lotso managed to get a huge push when TS3 came out because they were trying to build up an artificial history for the character (making a mock 1980's commercial and discreetly posting it on youtube with various other toy commercials in the account)... but I didn't see Finn McMissile or Professor Z until closer to the movie's release. At least as far as Disney stores go.