I just got my DS2 his 1st haircut there in Feb. It was so cute. He even got Mickey ears embroidered with "first haircut" on the back, tons of stickers and DD4 got "pixie dust" in her hair for being so patient. Definitely worth it and no wait!! I bet most people don't know it is there and it isn't marked on the map. If you weren't looking for it, you'd walk right by.
Have fun!