The metadata exchange should be fairly easy from a lot of systems.
Look for any system that will output an XML with the video captured (tons do this.) Or, you can simply set up a naming schema that contains metadata and CatDV can extract it upon import. (Admittedly, this is of limited use, but it works.)
As to building a playlist, I know the Softron system, for example can take an XML, so you should be able to create a playlist in CatDV and then export a batch XML and have it transformed into their format.
Contact your CatDV Reseller once you have the system picked and they can quote you this dev either from Squarebox or NSA.
I'd be happy to a cursory check of the API's on any systems you find. Like I said, I've been watching this space for years.