The multibillion-dollar cleanup from this week's massive storm poses a unique challenge to the Federal Emergency Management Agency, coming a week before a presidential election.

The agency has responded to multiple disasters since its widely criticized response to Hurricane Katrina in 2005 under President George W. Bush, but each major disaster renews questions about whether it is up to the task. This time, restoring power looms as the biggest immediate challenge, though that...