iPhone Game「社畜!ナカムラくん」の制作で解決したのでメモ。

deallocメソッドでしっかりreleaseするのはもちろんですが
cocos2dだとそれをやっててもreplaceSceneを繰り返すと使用メモリが増えていきます。
色々試した結果、下記コードをdeallocメソッドに入れると解決しました。
[CCAnimationCache purgeSharedAnimationCache];
[[CCTextureCache sharedTextureCache] removeAllTextures];

cocos2dが画像やらアニメやらをキャッシュしてるみたいですね。