One year I bought my mum a new handbag and filled it with lots of bits, you could do similar but without the bag. I included:
purse
pretty pen
notebook/shopping list book
handbag pack pretty tissues
compact mirror
lipstick
key ring
face moisturiser
You could include a reuseable shopping bag that rolls up small, make-up bag, mini perfume, anything that she would find useful and enjoy.
With dads and other family males, I usually get things to do with their interests and hobbies, usually anything to do with sport, wine/beer/whisky, gadgets, tools, music, books and so on.
I'm struggling with DH stocking at the moment, it usually comes together by the end of Nov. So far, I have
Oz Clarkes pocket wine book
Divine fairtrade choc coins
Holland and Barrett yogurt coated nuts
Not much help!