This point is brought up frequently.
Most instructors probably taught decompression theory at the same time they taught tables, and so they lump the two concepts together. There is no reason, however, that decompression theory can't be taught effectively without needing to use tables. Mark Powell wrote an entire book on decompression theory and never once taught how to use tables. When I taught OW classes, I took a good, long time teaching decompression theory early in the class. I made sure students understood it, because it is important. In those first years, I later taught them how to use the tables to manage decompression. In later years, I showed them how to use a computer to manage decompression.
I don't know how other agencies do it, but PADI has a computer simulator that allows you to move a generic computer through any dive scenario you want, showing how the computer monitors ongassing and offgassing.