You may think she has plenty of make up but does she? One never has too much! LOL You could get make up case and put in some polish and nail accessories.
You say she is not into clothes but how about jewelry? A Pandora or Chamilia bracelet would be a good thing because you can get a few charms and then add to it each year. Pandora has Disney charms they are expensive(35 to 70+each) and while Chamilia charms are the same price you can get good deals on their website. The other day they had a flash sale for 70% off and if you live anywhere near a Paper Store they had them 75%. I got a bracelet with a snowflake charm which sells for over a 100 for 23 for my niece. I like this because it solves the gift giving problem for a few years to come and provides memories for each charm. How about Alex and Ani charms? Check out what her friends are wearing and then go from there.
I have another suggestion, as the kids get older the gifts they want get smaller and more expensive. I would invest in a set of stacking boxes which would be hers alone kind of like a stocking. It's easier, you just put the gifts in the boxes and tie with a ribbon. Save boxes from year to year. First you have enough graduated boxes so that you can put for example, a charm that costs 70.00 in a large box make it look worthy of the price and it is so easy to fill them with gifts it cuts down on wrapping. This is the best idea and it disguises those little expensive gifts.
http://www.lang.com/home-decor-1/home-accessories/home-decor-accents/decorative-box-sets.html