Each achieves the same ends (more or less), but MS + AF is an extraordinary efficiency gain over SS. But MS + AF also takes more logic to implement, particularly when you include the color compression that makes MS + AF significantly more bandwidth efficient than SS. Other examples are hierarchical Z, early Z reject, and Z compression. Yet another example is tile-based deferred rendering. Another is texture compression.
I know I'm nitpicking here, but I have a few minor disagreements here.
a) the biggest gain between MS/AF vs SSAA is IMO fillrate to boot with. I don't see current accelerators losing 1/4th of their fillrate with 4xMSAA/2xAF (assume 2xRGMS is virtually fillrate free on NV35; 3600MTexels/sec fillrate, with 8xS and the 4xOGSS part the fillrate drops to >900MTexels/sec)
b) TBDRs (albeit admittedly rare and once in a blue moon) have been around since the dawn of 3D (it simply doesn't fit as an example in the consensus you've put it - see "One time algorithmic increases").
As for exotic AA algorithms, wether they'll be pure fragment AA or similar to Z3 techniques, I'm pretty sure that if IHV's decide to implement either/or, or a clever combination of those, they will not carry the same shortcomings as for example on Parhelia and it's FAA.
Finally concerning that big vs small issue in terms of silicon, IMHO the best example that would show the trend of things to come are small SoC's aimed for the wireless gaming market, where forecasts show a quite significant growth in the foreseeable future. The high end MBX is virtually a >Dreamcast System on chip, it's small seems efficient enough, has small power requirements and it's just on a 120MHz clockrate@13nm. Jumping in the future to smaller processes I don't see why higher clockrates and the inclusion of advanced shader capabilities is impossible.
If that still isn't good enough, have a closer look how "huge" notebooks have become compared to the past and what their current specifications are; size hasn't changed by any chance, while specifications have multiplied ever since? I personally don't see where these imaginary walls or limits are, people keep seeing, there will always be sollutions for everything and evolution takes place from silicon up to algorithms.