German sporting-goods maker Adidas AG has hinted at the scale of its ambitions in China, with plans including more than 2,500 new stores there by 2015, and a focus on smaller Chinese cities.