The TN is company-specific so if you are applying for a new job, even if you have a TN with one company, you would need a new TN and even though the TN process is generally simple and easy, it qualifies as sponsorship.
Rats. It's gonna be tough to make it past the first screening round with a No answer. Oh well, fingers crossed some good referral action can help. Thanks for the insight.