In my experience it's not essential to get on with the person that you're acting opposite.
I do not feel certain until I have confronted my initial solution with other solutions - although in fact the first solution often proves to be the right one.