Men are increasingly seeking cosmetic procedures to address areas of their face, hair, and nose, according to a new survey.