The hurricane has transformed the budget debate, turning Republican critics of federal spending into proponents of billions of dollars of storm relief.