Frankly, the vast majority of the puppets I've made have been hand-sewn, including my favourite one: Frostie (seen here wrestling with my cat).
And last year, I made sock puppets with all of my students and that ended being a really fun day, but a huge mess, a waste of materials, and puppets that they never really used.
There had to be a better way.