My DD had her hair trimmed in MK on our last trip, and loved it! Granted, this was simply a trim, and most of the customers in there were CM's, but they did a great job. They did the colored gel and 'pixie dust', and put in some mini-French braids along the sides. This was at the Barber Shop right next to the City Hall.
We went to EPCOT for dinner right afterwards, and the server said, "oh, I see you've been to the Magic Kingdom!". DD thought that was fantastic. She can't wait to get her hair trimmed at MK on our next trip. She's 11, going on 28, and this is one of those things that I think she'll always do, no matter how old she is-definitely not just a kiddie thing!
I also gave a large tip, considering the trim was $12.