In an interview with the New York Times that was "not to be made public until Mr. Koch's death," former NYC mayor Ed Koch—who died earlier this morning—finally said what he really wanted to about his former mayoral opponent Mario Cuomo—he's "a prick."