I regularly get manicures & pedicures and always get a colour. The staff don't care, as he'd be just another customer and many other men get colours too. If pink is a bit much, have him start with a more "masculine" colour, such as brown or black. If he's worried about other customers (no reason to be) perhaps you could find out when business is usually slow in the salon.