It's become a tradition for us - both of my daughters got their 'first haircuts' there - and so did my niece and nephew. Each time we just turned up with no reservation and never waited more than 30 minutes.
This is my daughter getting her ears in 2011 - she was 10 months X