Advertising isn't a static industry. Targeted ads are a development in advertising, and, increasingly, good targeting requires cookies.
Increasingly, advertisers do what's called "buying audiences". Which means they want to follow anonymized groups of users who index for certain types of behavior or browse certain collections of sites. The benefit is potentially more relevant ads, but among the major industry players it still relies on traditional cookies.