We did this a couple of years ago for my youngest's first haircut. It was great! He got a certificate signed by Mickey, a pair of Mouse Ears embroidered with "My First Haircut," and a lock of hair. We also took some great pictures of him sitting in the barber chair. They have a huge pair of plastic scissors that they let him play with and used as a prop in our pictures. turned out great! It's definitely worth waiting a little while longer to get the first hair cut done down there.
The barber shop does not take advance appointments. It is a first come, first served basis. Sometimes they do get backed up, so try to go early in the morning if you can or during the parade. They close at 5:00 PM daily. Oh, one more thing. They just recently moved the barber shop and it is now tucked in next to the Emporium right near where the afternoon parade ends.