I recommend Rashid or Fred from Aveda in Basel.
Fred is great for haircuts while Rashid did my hair on my wedding day. I was happy with Rashid, he is very nice, speaks good English and he came one hour earlier that morning ( around 7 o'clock).
I didn't ask for a very fancy hair style though...I also did several trials before the event which all together (haircut, changing hair colour, 3 trials) brought me a nice 1000 Chf bill.
In conclusion I would say they are very good( +nice natural hair products), but with a high price.