Pretty much the same way I'd create any other NPC/monster.
I'd decide what I wanted a particular Muppet to add to or do in an encounter & assign it the stats/abilities to do that.
In the case of the Muppets though I'd also do my homework (I.E. watch a bunch of Muppet episodes/movies) to get their personalities, quirks etc right.