K.C's appeal comes from the fact that he quite rightly criticizes the incompetent and heavy-handed actions of some very unlikeable people - DC insiders and lobbyists. His portrayal of events is, if perhaps exaggerated, certainly plausible and more possessing of verisimilitude than the official party line.
As with Assange his appeal comes, not from a reasoned appraisal of the totality of his person, but rather from a shared dislike of his powerful enemies.