Sub-20 was always "possible" for everyone.
The approach has changed quite a bit, I'd say. Look at
this.
"Gilles Roux broke the Unofficial World Record for Rubik's 2x2x2 average. The new record is 10.50 seconds." There were not even methods back then as are assumed now.
(WOW! " Dave Orser broke the Unofficial World Record for solving a Rubik's cube blindfolded, with a fantastic new record of 2 minutes 40 seconds, including memorization." THAT'S AMAZING!

)
It's also funny (and I find a bit sad) that cubers enter with some expected order of learning things ("So, now that I've learned PLL, what's next?"). But there is now structure and good support, and still good progress.
The influx of cubers (say, onto forums like this, and there are now may more forums) has rendered things a bit less comprehensive, but therefore more developed overall. A lot of good ideas have come out of here...
We haven't reached it yet (and Matyas and Erik still made it very well recently), but we are heading toward specialization for a lot of things...
Now, I'd actually like to see a poster with charts of progress.

(Stefan, I'll be awaiting your WCA database thingy...)