While this stylists attitude could have been better, I would never call to "fire" my stylist. I just don't go back. Been there done that and have never once said a word to the stylist about not coming back to her.
And yes I've gone to other stylists in the same salon. I just walk in and get my hair done. It's my money, my choice. I don't feel an explanation is needed.