Chinese beauty companies have built formidable advantages in product development and supply chains. Winning overseas increasingly depends on something harder to scale: understanding how local consumers discover, evaluate and ultimately trust a brand.

