Starbucks reported lower profits on Tuesday in results that still topped expectations as the company's new CEO described various pilot program tests to reinvigorate the chain.