I can only speak for the old Boxcryptor version which is actually a slightly feature limited, proprietary implementation of encfs. TrueCrypt uses a container, encfs instead encrypts on a per file basis. So a small change is more easily to sync, at least when the sync service doesn't use binary diffs.
Exactly this. I evaluated both options for a while before settling on individual file encryption -- faster and cheaper sync.