OK I did some looking for you :) Since you're willing to pay for a pattern there is this one on Etsy (and others I'm sure!) but you could just switch up the colors and buttons to fit DS's personality:
http://www.etsy.com/listing/62777977/crochet-pattern-elisabeth-headwrap-two
http://www.holland-designs.com/product/ice-princess-headwrap-crochet-pattern-pdf/
and this one is my favorite (and not because of the name, I swear!):
http://www.etsy.com/listing/111483376/pattern-variegated-graffiti-crochet-set