It's still impressive in a way - it means that despite staying out longer in the pitstop phases, you still weathered off the undercut. And if you pit earlier than the other guy - damn you're good (you made up a pitstop gap in the first stint alone)
It was still somewhat true in the refueling years too. I personally think F1 would have a lot more GCs (Grand Chelems/Grand Slams) won by the field - were it not for preserving engine, tyres, etc. Vettel to my memory had two near shaves - Silverstone/Suzuka 2009 and Singapore 2011. I think Lewis was close in Hungary 2007 and Silverstone 2008. Button came close in Monaco/Turkey 2009, and probably in Suzuka 2011 too. Webber came close in 2009 Nuburgring. Alonso came close in Monza 2010. I think Kimi came close in Melbourne 2007 too.
There's a lot of "almost GC" races.
I think mostly it's just about excellence. There's already a name for getting pole + fastest lap + win - so they needed a higher level for those that DID lead every lap.
What's interesting, though, is that they count the positions off as "leading every lap." You might lead the race, but not the lap, see. If someone was 24s ahead of you in P1 and pitted, he'd probably come across the lap first, and come out JUST behind you. You'd be in P1 on track, you'd be leading the race, but not the lap - yet. If you then pitted on the next lap, he'd break for the start/finish at racing speed and would probably be quicker than you hitting it in the pit limiter, and you wouldn't have lead the lap. Ditto if he overtakes you on his outlap.