Cyanogen installs bloatware automatically
If the apps in question appears to be user-uninstallable but keeps coming back, they might be in /vendor and /system/vendor. But if they are only available for disabling, then they're real system apps.
Either way, you'll need to gain root to access and eliminate them. As you have pointed out, unlike CM, COS doesn't come with root, so it might pose a problem.