The law of non-contradiction is not violated, but it is NOT the only thing at work in your scenario. (Or I should say, Thomas Paine's scenario.)
No 2 people will bear witness the same way, when seeing the same thing, if it's significant enough. I can't believe you're not aware of studies proving this.
Real people, have real emotions, and that plays havoc with facts. Someone getting one thing wrong has no bearing on the validity of everything else they're saying. Example:
I saw somebody shoot someone in front of a house. Joe cop asks me what color was the house? I say I don't know, someone got shot. He presses me, so I say blue just to shut his face up. The next person he questions who saw the same thing says the house was yellow. In fact the house was an off-white.
Someone still got shot. We both still saw it. The color of the house is irrelevant, and the killer is that much farther from being caught.
The same principle can, and does, happen with more relevant details. And this facet of human nature has perfect relevance to the actual subject matter here, because the crucifixion of our Lord was outrageously traumatic.