What was the major miracle that happened for us to see Storm in standard?

The start of cameo mechanics in premier sets.

With regards to "complexity creep", I feel there are two factors that have contributed a lot to it. The first is the increase in the number of deciduous mechanics - dual-faced cards, the ever-growing list of rules-defined tokens like treasures and clues that aren't always spelled out on the card, and sagas are the biggest culprits, as these all involve more than simply looking at a single card, and they're showing up in multiple sets per year. The other factor is that, with blocks no longer being a thing, there's less mechanical re-use from one set to the next. Back during blocks, we'd get a handful of new mechanics in the large set, but then only 1-2 in the small sets, with the rest being reused from the large set (and Core Sets would usually have no new mechanics). Now, four sets per year, we're getting the mechanical complexity of an older large set, with little or no overlap between them. Even without taking deciduous and cameo mechanics into account, the number of concurrent mechanics per year in Standard has increased significantly compared to ~10 years ago. And Standard now comprises an additional year to boot!

All true.

With Cameo mechanics a thing why does Officious Interrogation not have strive?

Cameos existing doesn’t mean we label every string of words that has been keyworded before.