So, how is one supposed to evaluate a politician's record?
That's an interesting question. On what basis do you think you are supposed to evaluate a politician's record?
Don't mix deontological issues like "what I'm supposed to do" with epistological one's like "how do I know what's true". If you don't mentally distinguish the two, you are going to do a lot of reasoning errors.