Children love little things. We always put some useful things in the stocking- but a bit fancier. So bubble bath, hair bobbles, cute toothbrush, even fun socks. Things you have to get anyway. Some balloons, a ball of elastic bands, bottle of bubbles, a bottle or can of a special drink, something she doesn't normally get (we used to have babycham! She could have shandy, or chocolate milk). Scarf, gloves, hat.
Present wise, make things look bigger by putting them in a box before wrapping them. Anything which is inflatable, blow it up first. The pound shop can have some nice things- inflatable guitar, wig, A Santa hat, microphone, glasses, and a picture frame, all in a box as a pop star kit, so you can take pictures of her.
Places like primary and Wilco do really good, cheap make up. She could have some lip glosses and a mirror.
Honestly if you can be creative, a little can go a long way!