I already explained this.
TN is not exempted from payroll tax. Tax treaty has nothing to do with Social security. That would be the Totalization agreement. And that agreement says SS is paid in the country of employment, unless exempted by that country. So canada has no say in this.
He is not taxable in canada, so CRA, which would not give correct info anyways, has nothing to do with this.