I've never thought about sewing mittens before, but here are some great examples of sewn, rather than knit, mittens.
From left:
:: Found on TrulaKids
:: From the Purl Bee, Felt Mittens with Knitted Cuff
:: From The Workroom, Sewn Mittens using upcycled sweaters and fleece