I think the problem with Cookie is that he wasn't really utilized much other than constantly interrupting the show wanting Christmas cookies, and then rushed realization that Christmas is about more than cookies. Maybe they should have had him start eating up the set in a fit of insatiable hunger, like when he nibbled up the street to keep from eating Big Bird's birthday cake.