Yes I think kufi hats will always be to big for newborns, but okay for babies 6 months+ depending on the kufi hat. Some kufi hats are much smaller in size then others. The baby beanie hats like this are great for newborns to approx. 9 months of age.
Here is a picture of the baby crochet beanies Sale - pinks & white beanies