Yeah we used to do things like messing with your history, messing with local storage, messing with your browser cache, messing around with flash and other exploitable plugins.

I can make you download a specific favicon and ID you that way.

Also, most peoples browsers are actually quite unique in terms of fingerprint. My browser, for example, is unique among the 4.8M fingerprints in their database.