Paul isn't challenging Titus to upend the entire social structure of Crete, but to form a Christian subculture within that society. The roles of women, men, and slaves are already set in that place. In the body of Christ, however, those roles can look different. The peace and harmony that Jesus brings is unique, and we seek the same thing today in our own societies.