Certainly they'll be more willing to make flexible alliances and betrayals.

That's really what I meant by "playing smart" -- lack of loyalty, not actual intelligence (though of course that'll help too). Genuine loyalty is a serious liability in Survivor: it doesn't get you ahead, and it doesn't even necessarily help you if you do manage to get to the final vote. People who played loyal and lost will sometimes turn around and vote for a player who was more cutthroat than they were.