Из того, что вы описываете, вы столкнулись с той же проблемой, что и я, - то, что cocos2d для android действительно глючит, когда имеет дело с множеством отдельных спрайтов, загружаемых по отдельности.
Лучший способ решить эту проблему - получить (если у вас нет Mac) бесплатную флеш-версию zwoptex отсюда http://zwopple.com/zwoptex/static/downloads/zwoptex-flashversion.zip
это позволит вам создавать таблицы спрайтов, я предлагаю размещать на каждом листе как можно больше спрайтов, стараясь их разумно сгруппировать.
Это в основном связано с тем, что cocos выполняет один рендеринг для ВСЕХ спрайтов в листе спрайтов, а не один рендеринг для каждого спрайта для нормальных спрайтов, что значительно сокращает время обработки и значительно уменьшает использование памяти.
затем вы можете загрузить таблицу spritesheet с кодом, например (не могу гарантировать, что этот код будет выполняться, поскольку я получаю фрагменты из структурированного проекта, но это приведет вас к правильному решению)
CCSpriteFrameCache.sharedSpriteFrameCache().addSpriteFrames("menus.plist"); // loads the spritesheet into the frame cache
CCSpriteSheet menuSpriteSheet = CCSpriteSheet.spriteSheet("menus.png", 20); // loads the spritesheet from the cache ready for use
.... // menu is a CCLayer
CCSprite sprite = CCSprite.sprite(CCSpriteFrameCache.sharedSpriteFrameCache().spriteFrameByName("name of sprite from inside spritesheet.png"));
menuSpriteSheet.addChild(sprite, 1, 1); / you add the sprite to its spritesheet
menu.addChild(menuSpriteSheet, 1); // then add the spritesheet to the layer