As you are already aware, there are many ways to learn about users and their browsers using only CSS. As a result I'm just going to focus on the main aspect of your question: user tracking.
Fingerprinting is not necessary to make a super-cookie and track users because there are already plenty of non-cookie methods for tracking users. The two that come to mind are:
- Etags (see here and here)
- HSTS headers (see here)
Now, this would be a slam dunk if you had full control over the page, but I think that even as a third party either method of tracking (or ideally, both) would be quite doable.
Without full control over the page you'll have to rely on CSS tricks to get the browser to hit your tracking endpoints. As a quick description, HSTS tracking normally requires writing large numbers of image tags to the page, with each page from a slightly different sub-domain. This isn't possible if all the third party can do is control an included CSS file. However, there are tricks you can use to get CSS to load resources without having any control over the contents of the page (see here for one example), so I don't expect your position as a third-party should be a deal breaker for any of the methods above.
In short, ETAGS and HSTS headers both provide a way to create "super cookies" that allow you to track a user using only images or CSS. HSTS is a bit more theoretical, but ETAGS have actually been used for this purpose in the past.
I expect that, without much trouble, a 3rd party would be able to fully track users across the internet even with javascript and cookies fully disabled.
evil.comand navigate tovillains.comwhich has images fromevil.com,evil.comcan still track you with those cookies.