My husband had the same issue when he made hats. Sometimes the number of stitches/gauge was off and they turned out small, but that smaller size is great too, so no problem.
Your hat is really cool. What was it you did along the edge? Is it like an i-cord edge or what did you do to get that effect. I like it a lot. Texture is nice too. Kudos to you.