Estée Lauder CEO Freda and Shiseido China CEO Toshinobu are eyeing China’s lower tier cities’ middle class as a new growth engine.