Cosmetic surgery for men is increasing as more males address concerns about their appearance, the Wall Street Journal reports.