“When you’ve got a strong-minded, strong-willed leader, it is going to be challenging,” said former Airbnb Inc. general counsel Rob Chesnut.