My first thought is that is too many categories, and also not enough. They're too specific. It's hard not to define a category, like "pretty" that would pretty much just be the girls section again.
I'm thinking more like:
FORMAL (button down shirts, slacks, fancy dresses)
FUN (T shirts, shorts, sundresses)
PAJAMAS (self explanatory)
Or we could just address the underlying complaint: Too much girl stuff is overly pink and "girly", there's too little variety.
My wife has the same complaint. Our little girl is only 5 months old, but already she has given away garbage bags full of pink hand-me-downs (from other parents) because she can't stand overly pink girls clothes. It's a struggle to find a nice green dress or purple onesie for her. Luckily babies are all pretty much the same at this age so she can wear boy clothes just fine, but I wonder what it's going to be like in a few years. She may end up being a girly girl and love pink anyway, to her Mom's chagrin.