Politicians should be held to extremely high moral standards, hence the outrage.

If you read the link you'll see that Knuth himself only wrote two letters to government officials. Most people do not have time to become full time activists, so a certain degree of inconsistency seems inevitable.