So, I am making a new scenario for CC, but if I include a formation not available to download from CC, will it still be in the scenario when others use it?
No. My understanding is that unless you upload the formation as well then others will not be able to run the scenario as you intended. (The service that references the new formation will simply not appear). Is your additional (new) formation to be used by the Player Service?