The problem wasn't that he failed; he failed because he was the problem.
In many ways, McCarthy was the opponent the communists wanted, and when he fucked up, not only what he did was tainted, but also what other people(including Richard Nixon; interesting enough, not many mention his work...