Once a formidable global challenger, Shiseido is cutting costs, prioritizing core brands and adjusting its lineup amid its toughest business conditions in decades.