I know...this is pretty late. But I'm hoping it will help someone. I'm actually done with buying all of my stocking stuffers, but each year I struggle a little for something original. I've made these lists for women and men (which could also include teens); I don't have young children in my life, so I'm not really in touch with the best gifts for them.
Shea- or aloe-infused socks
Pretty compact mirror
Lip gloss or lip balm
Kitchen gadgets (Bed, Bath & Beyond have good small ones that are inexpensive)
Paperback book from her favorite genre
Clip-on reading light
Gift card wrapped in small box (takes up more space)
Package of wipes for electronics
Tide "To Go" portable stain removers
Book of lifesavers candy
Fancy mixed nuts
Small bottle of cologne
Shoe shine wipes
Mini bottle of their favorite liqueur
Most of these items could work for either gender. Let me know if you have other ideas. I hope this helps!