Before Balthazar, before his green card, before he had any success at all—New York showed Keith McNally that charm and nerve could beat out class and pedigree.