Passengers share stories of conflicts among men trying to follow their faith and women hoping to sit, the NYT reports.