Toy Stroy has been one of the most successful movies for Disney, from a financial and merchandising perspective. I, too, was SO BUMMED when they scrapped the idea for the Toy Stroy Breakfast!
I agree with many of the others here--Mr. Incredible and Frozone would be awesome! And the Power Rangers have been popular for ages, so I'm sure that would be a success!
We have one boy and 2 girls--son is a Buzz kid, one dd is all about pooh, and the other dd is for princesses. So, we like to do 3 character meals--one for each. Obviously, it was easy to do the ones for the girls. For DS we have done Chef Mickey's (which was great with characters, ok for food, but really packed). And we have done Donald's Breakfastasaurus which is on our "never again!" list. Awful food--to the point of gross (never had that experience before at WDW), even worse service. The place was all but empty when we were there, had to wait almost 20 minutes even though all the tables were empty--and the characters still only spent 2 minutes with us, again even when no one else was around.
So...the search continues for th perfect character meal for DS...