Prominent New York legal figures who publicly supported King & Spalding partner Randy Mastro's nomination for New York City corporation counsel expressed frustration this week at the news of his withdrawal from the process.