Choose a hairdresser that you simply feel satisfied with - Don't choose a hairdresser making you uncomfortable or that you simply don't be friends with.
You want to be able to get along with your hairdresser so that it is a pleasant experience that you and each of them.