Between Iraq, the government’s flawed relief effort in the aftermath of Hurricane Katrina, and more minor missteps over the Dubai ports issue and other matters, the government “brand” deteriorated badly during the Bush years.