Hurricane Sandy exceeded officials’ worst fears and dealt a knock-out punch to New York City’s century-old-plus-infrastructure, leaving an unprecedented 800,000 customers without power and millions more without public transportation for what could be weeks.