I am old enough to remember Do Not Track and its failure and problems associated with it. What's new here? Why wasn't it adopted in the first place for GDPR?

Nothing.

People not reading back on history is still very much a thing.