To create these little guys I just traced the different pattern pieces onto felt and used fabric shears to cut them out.
I used hot glue to first glue the features onto the front of the puppet and then I glued the front and back pieces of the puppet together.