...

 TN status was established by NAFTA but then subsequently was separately established as legislation by Congress.   As such, TN classification is self-standing in U.S. law even without NAFTA.   If NAFTA was cancelled, the TN laws would still exist unless Congress decided to change them and there is little appetite for that.