There was a time when New York City had the gateway it deserved. Demolished more than half a century ago, the former Pennsylvania Station by McKim, Mead & White was hardly the first great building in town to face the wrecking ball. The Lenox Library by Richard Morris Hunt and the old Waldorf-Astoria by Henry…