Pheromosa for sure. She is so stylish and is the definition of beauty. I don't think for a second that she would even be capable of delivering a bad haircut.
If not Pheromosa, I'd choose Milotic for sure for similar reasons. Though, it would be hard for it to cut hair without hands....