The political flip-flopper is I think more scorned for flipping or trying to play both sides of issues that are more matters of principle than simply changing a position based on new evidence. I have much more respect for a politician who sticks to principles, even if I don't agree with them, than I do one who tries to have it both ways depending on who he's talking to.
("He" can be used with gender-neutral intent. I dislike using the plural "they" for this purpose.)