Sync support may be another addition needed for the complex obs handler interface.
I know that we are missing bulk operations. Without them, the only way to fetch 100,000 complex obs values is to loop through them one at a time. Adding methods for bulk operations woudl allow complex obs handlers to perform these operations with much higher efficiency.
If it was widely needed, then we could consider adding sync-releated methods to the handler interface. Since the handler interface is in core and sync in a module (we try to avoid coding against specific modules in core) and I'm not sure how many sites are using sync, it might make more sense to refactor specific complex obs handlers to be "sync aware" or "sync capable." You won't be able to accomplish generically across all complex observations, since a handler can store its payload in the file system, in an external system, or even through a web service integration.
-Burke