How does that expose a paradox... people disagreeing on which of two statements is fact, even within the same community, doesnt imply a paradox. It just means there are unanswered questions that are still open for debate.
I think its fairly obvious men and womens brains on average are different. The issue only arrises when one assumes a woman must have a brain identical to the "average" womans brain, or a man must as an individual have a brain identical to the average male brain.