Come on now. Ya'll dudes sound stupid. On average men are stronger, but to say that women can basically never beat men in a physical confrontation is ridiculous.
The Brienne chick is bigger than half the dudes in the show. The idea that she'd beat someone like the Dog is a bit farfetched, but it's not realistic to believe that she could clown some of the random soldiers in the show especially if she's better trained and more skilled.
I may know more world ranked female mma fighters than you... just sayin. Plus one of those matches are with a drunk, one is with little kids, and one isn't even a fight, its a grappling match.