More than four out five Americans say they are dissatisfied with the way the nation is being run, according to a Gallup survey reporting a resounding thumbs-down for the federal government as it prepares to deal with another round of budget challenges.