Avi Belkin

Vladimir Putin, Ayatollah Ruhollah Khomeini, Ku Klux Klan leader Eldon Edwards. Bette Davis, Barbra Streisand, Shirley MacLaine, Eleanor Roosevelt.

If they were famous — or infamous — they likely sat across from newsman Mike Wallace at some point during his seven-decade career. And he...