I reiterate that I'm using a standard for "valid" that is befitting of anecdotes, which is confined to the facts. It doesn't cover the cherry-picking of observations that are selected as the basis for anecdotes, or the means of drawing conclusions, or the appropriateness or relevance of the anecdotes to the discourse and the like.
OK, I see the misunderstanding.
I'm not aware of a colloquial usage of "anecdote" which covers confessions of a behavior, let alone a habitual behavior. (By which I don't intend to deny that the usage is real; it's just not known to me.)
An anecdote could certainly include an admission; anything can happen in personal stories.
Still, even if your definition of "anecdote" extends to admissions, I don't see how you could then call it false.
If someone confesses that he treated specific women A, B and C differently, or else that he habitually does so, then the only way that can be false is that he's making it up.
I think I understand your reasoning for not wanting to call human experience invalid. I don't think it applies here because of the informal context (casual conversation) and because the anecdote was used as evidence. He extends his own behavior (treating women differently) to others without any factual basis in his anecdote (since I do it other people do it too). That's entirely invalid.
It also goes without saying that people often tell bald faced lies in the form of anecdotes. These anecdotes are obviously false or invalid as well.