John Kocoras did a stint in the U.S. attorney’s office between 2000 and 2005, where he worked closely with Patrick Fitzgerald, a current Skadden partner who became a “valuable mentor,” he said.