Maybe in addition to the basics like scissors, needles, pins, etc, you can give her some bright colored felt sheets, since felt doesn't ravel, and some batting or stuffing, to make little dolls and stuffed animals.
Maybe some charm squares to play with/sew with, as well.
My daughter is 4 and for Christmas I'm going to make her a little sewing kit. She does really well with hand embroidery.