Well, it was to avoid your personal feelings about Keyes that I framed the question in terms of "perceptions about his sense of loyalty." It's obvious to me that a lot of the hostility that Keyes encounters around here arises not so much from his positions on issues, but arises instead from a belief that Keyes cannot be trusted to avoid undermining the President.
As you say, "all of us" have expressed some criticism about policies from time to time and the expression of criticism about policies shouldn't necessarily imply any fundamental disloyalty. So, I'm thinking that maybe the perception that Keyes has been disloyal to the President might in some way involve the way in which Keyes has voiced criticisms of the President's policies.
Has he always been careful to limit his criticisms to just the policies in question or has he from time to time gone out of his way to personalize the differences so as to make the President (and not just the policies) the subject of his criticisms?
Why is it, generally speaking, that those who demand perfection of Alan Keyes are the very ones who demand no such thing of any other political figure?