What has been observed is that un-installing/installing the CCDA resolves the issue. My best guess is that during installs, randomly something goes wrong with the implemntation of the service/files ""%Program Files (x86)%\Common Files\Adobe\Adobe Desktop Common\ElevationManager". In our environment the end-user can do this un/re install from SCCM so it's not the end of the world however a better understanding of where the failure is would be neat.
At one time I thought it could have been related to "Ensure that you are running the current version of Creative Cloud Desktop Application as recent updates include fixes for Elevated Privileges issues." because nearly every time CCDA is launched there is an update. However un/re installing even an old version of CCDA on a machine that isn't honoring the config setting to allow non-admin fixes the issue, After re-install the program will launch, will update and all is well. (Where before, when it had the issue, on first launch it'd propmt for the admin permissions just to update itself). I checked the other conditions and all is well.