The AD sets forth two distinct priorities: high cycle and low cycle airframes. Those with higher cycles required near immediate inspection because they are presumably more at risk for these cracks, in airlines with larger fleets inspections of younger frames may not be complete yet.
Southwest (owner of the largest 737 fleet in the world) grounded their (two, IIRC) NGs that required inspection sooner and failed that inspection. I don't believe Southwest has finished inspecting the other 600 or so planes in their fleet. Qantas (an airline with an enviable safety record) found cracks in much younger planes than expected (even after the expectations had been lowered from these parts lasting a lifetime to maybe lasting 1/3 that). Qantas took appropriate action, and were another airline to experience these cracks with such young airframes I'd hope they'd ground their NGs too.
Cracked pickle forks are absolutely noteworthy. Qantas flies its 737s in relatively mild weather, has a reputation for technically skilled pilots and excellent maintenance staff. If there were any fleet where you'd expect to find no cracks it would be Qantas. Instead Qantas has found a third NG with cracked pickle forks (out of a total of 33 NGs that required inspection).