Mark Kirsch, the former co-leader of Gibson Dunn & Crutcher's New York office, has left the firm to join King & Spalding as a partner, just weeks after his longtime colleague Randy Mastro made a similar move.