I just upgraded to Xcode 5.1, and all of a sudden there is a new warning:
/Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolcha
Static library targets can not link against dylibs. Previously this was simply ignored. You need to remove said dylib from the static library target and, if necessary, add it to each target that is building the actual app.
Look into the Link Binary with Libraries Build Phase. Knowing cocos2d there's probably an Other Linker Flag "-lz" that you need to remove from Build Settings of the cocos2d target.