BBB is so new that I don't know if anyone will have a good answer for you. I don't see why they wouldn't give a haircut to a 4 year old. Money talks!
However, I would seriously consider going to the MK and doing it there (they still do it) as they will make a big deal out of it, she will get a certificate and it will just be a more memorable experience.