For four decades, Joseph Torrenueva has cut the hair of Hollywood celebrities, including Marlon Brando and Bob Barker, so when a friend told him in 2003 that a presidential candidate needed grooming advice, he agreed to help. The Beverly Hills hairstylist, a Democrat, said he hit it off with then-Sen. John Edwards (D-N.C.) at a meeting in Los Angeles that brought several fashion experts together to advise the candidate on his appearance. Since then, Torrenueva has cut Edwards's hair at least 16 times. At first, the haircuts were free. But because Torrenueva often had to fly somewhere on the campaign...