A great idea for little "sewers" is to get some felt, a hole punch that punches tiny holes, and yarn. Punch holes around the fabric and have your little one put her needle with yarn through the holes. It may come out all crazy, but they'll love the process!
Do you have any other sewing ideas for little ones? I'd love to hear them!