My kind of loyalty was loyalty to one's country, not to... its office holders.

Loyalty to the country always. Loyalty to the government when it deserves it.

Loyalty to the Nation all the time, loyalty to the Government when it deserves it.

Fleas can be taught nearly anything that a congressman can

The proper office of a friend is to side with you when you are in the wrong

Patriotism is supporting your country all the time, and your government when it deserves it.