Starbucks Corp. was downgraded by Jefferies Tuesday, as the analyst firm highlighted a number of hurdles in the path of new CEO Brian Niccol.