> when did this clickbait formulation of headlines become the norm even for serious, reputable news?

Before there were clicks to bait. The only thing that makes it not a traditional headline is the length, and “He” instead of “man”.