For better and (mostly) for worse, dredging up muck from student days has been around since the dawn of politics, and at least in the UK we're comfortable enough about the fact people change for even a Conservative Party chairman to be willing to volunteer they were a radical Marxist in their teens. Being able to rapidly cross-reference everything a politician has said on record on a given subject in recent years is a new and far more useful way of subjecting them to scrutiny.
This is less about the specific case of Trump's sex remarks (which was obviously a case of somebody knowing their secret video was dynamite and waiting for the right time to light the fuse) and more about the difficulty of establishing whether Trump was telling the truth about having opposed the Iraq war all along, which is where efficient search of stuff that's already in the public domain but not necessarily in the public consciousness comes in really, really useful.