As is sometimes the case, an accepted solution may not help everyone with a similar but perhaps unrelated issue.
My observation was similar (CDVViewController.h not found). First ensure the TARGET settings includes "header search paths" as described above.
Then follow this link to what worked for me: http://outof.me/embedding-cordovalib-in-your-iosphonegap-app-project/
Essentially I needed to re-link cordova as a target dependency and then Link it to my libraries.
THEN, If you migrated to cordova 2.5.0, you will likely run into an issue that spits out something similar to this:
""_ALAssetPropertyDate", referenced from:
___23-[CDVFile getMetadata:]_block_invoke in libCordova.a(CDVFile.o)
___27-[CDVFile getFileMetadata:]_block_invoke in libCordova.a(CDVFile.o)
"_OBJC_CLASS_$_ALAssetsLibrary", referenced from:
objc-class-ref in libCordova.a(CDVFile.o)
objc-class-ref in libCordova.a(CDVFileTransfer.o)
objc-class-ref in libCordova.a(CDVURLProtocol.o)
"
If os, add the AssetLibrary framework and have some peace.