As paradox as that may sound, in a sense the opposite of open-mindedness is needed. There needs to be more social pressure on people to keep discussions civil and to stay intellectually honest. The problem right now is that people advance argument for rhetorical purposes only, in order to "win" instead of solving problems together. Social pressure to change that requires people to be less tolerant towards intellectually dishonest people.
Of course, I agree with you that open-mindedness is important when dealing with intellectually honest people.