There are countless tracking mechanisms besides cookies, for example flash cookies and so on. They have been used for years. I would be surprised if any ad network would opt to not use them (I don't like it, but still).