In his first week on the job, CEO Brian Niccol said improving the company’s branding was one of his four priorities to turn around the U.S. business.