I am going to have to re-read this section to be certain, but I always felt like the whole affair was a game they were both playing (cat and mouse, for lack of a better analogy). Judging by the way Mat's personality is written, if he was truly upset by the situation, he wouldn't have complained so much. He considered Tylin attractive, and liked what he got out of the deal. It was also a good lesson in learning what it felt like to be objectified sexually, which Mat tends to do to women.
RJ didn't need the Tylin and Mat interaction to balance the A'dam. With the exception of the Whitecloaks, there is not a single culture where men dominate; it is either equal, or in most cases matriarchal (Far Madding, Aes Sedai/Warder bond, Atha'n Miere, Etc). In this world, Adam ate the apple, so to speak. Besides, while a life of enslavement is unacceptable, it hardly compares to what a male channeler faces. Being born with an ability you can't suppress that will make you go insane, and as if that wasn't bad enough, no matter how afraid you are of the consequences, the Power is so seductive that the loss of it is just as fatal, if less destructive to others.