I remember seeing a hat with a ponytail on it made with yarn there was a boys version to. I can't remember where I saw these but I really want to make my neice one.
Here's one from Knitty:
The one I'm thinking of the hair was made with yarn. The one you gave would be good if the girl would actually get some hair.