i have purchased cotton embroidery floss before... so i'd use that. most of the felt sold in craft stores is polyester... i wouldn't use that. you might find wool felt in a fabric store? that being said, i like the idea of an inner bag of muslin and keeping your owl as a decorative outer bag... it makes more work for the giftee, but it sounds adorable.