I haven't tried to get it working yet myself, but it is possible to embed frameworks inside of an application bundle. Conceivably you could embed the CB framework inside your app and things would work just fine. See this article at cocoadevcentral.com for more details.

Update: There's also the PerlObjCBridge module which ships with OS X; perldoc PerlObjCBridge should bring up the documentation on it, and this article at the aforementioned site covers using it; the downside is that you can't do GUI (AppKit) stuff with it directly (you could however write an ObjC front end which talks to a perl backend using distributed objects).