We love sticker mosaics! If you go on Amazon you can find a lot under 'my first mosaic' - Alex Toys and Orb Factory. There are some princess theme packs.
little late but also look into dress-up clothes. It is the first thing DD and her friends head to. Princess shoes (you can get a disney set for $20) and get a box set of dresses or individual ones. There are oftentimes very fancy, pseudo-dress-up princess nightgowns at the disneystore.com.
Re: Birthday present for a 4 yo girl?
Scooter & helmet/knee pads
Books (learning to read / stage 1)
Pre-k learning books (could get her a really nice dry erase one)
My daughter likes Pinkalicious - they have a cute unicorn at Target (amazon.com too), and I've seen puzzles, books, dolls at various stores
Nest Bio ~ ~ Baby Food Blog
Leapfrog explorer. They have a princess & tangled game that you could get to go with.
Vreader or Fisher Price IXl(you can get princess books/games with these as well).
My dd likes those princess figure sets from the disney store too.
For easy crafts, I like the Alex craft kits. There is paper plate bugs, ready,set & cut, and paper bag puppets. Or Melissa and doug paint kits.
You could also check out playmobil. They have lots of fun sets. My dd has a vet clinic & swimming pool one that she loves.
Nest Bio ~ ~ Baby Food Blog
DD -- 5YO
DS -- 3YO
Absolutely, without a doubt, the most played with toy in our house is DD's Cinderella castle playset.
https://www.disneystore.com/play-sets-toys-cinderella-castle-play-set/mp/1254691/1000265/
Every kid comes to our house and plays with it. $75, comes with the princesses, princes, furniture. Best present ever!