Both good and bad responses to successful terrorist attacks threaten government credibility, simply because they were successful. The key is for a government to prevent them from being successful in the first place.
Only bad disaster responses make administrations look pretty bad.