Policy means nothing if the person is dishonest or lacks conviction.
Integrity mans a person will remain true to themself and not be motivated by greed, power, or lust.
Only policy matters technically, but claims about policy are meaningless if they're lies. Good character results in either random chaos or good policy. Bad character results in corruption (your leader is a puppet) and inevitably ends up with bad policy (puppet master is no fool).
I look for who has the most progressive policies, and then I look at their character. This is not to say Character is more important, but policy should be the first thing you consider