Since I've discovered I've had celiac (the real deal) ~6 years ago, I've read a lot more ingredient labels than I used to, and I can vouch for the fact that food formulations change more than you'd expect without fanfare. For all that you might find "gluten free!" splattered all over a lot of things, I can tell you there have also been a lot of foods that have silently gone gluten-free over the years, along with trying to minimize their use of the other major allergens.

This includes even very big name brands, such as Doritos. For a long time, Doritos was gluten free in nearly all of its flavors except its "default" Nacho Cheese flavor. Suddenly and silently, it went gluten free. I don't know exactly when because I wasn't looking. I was actually trying to show someone that only that flavor had the wheat in it, except the bag went and contradicted my claim. I may have missed it but I don't think they ever publicized it, or if they did, it wasn't much. (Contrast, for instance, Corn Chex which has talked about being gluten free on its box now for years after it changed.)

Imitation crab meat is another example; it has gone from reliably containing wheat, to unreliably being gluten free depending on brand, to what appears to be converging on generally not containing wheat, just in the past few years. I'll still be checking labels for a while on that one, though.

(And before the inevitable commenter pops up: The things that I do not know whether they contain wheat are, pretty much by definition, the highly-processed foods high in refined carbs, so my examples have a selection bias in that direction. I do not eat either of the things I mention often or in quantity. But I'm not always 100% in charge of my food environment and it is nice at someone else's party to be able to eat something sometimes.)