While in general, attorneys are not required for something as simple as getting a TN (if you qualify), in this case though, where your HR is expressing doubts, perhaps them involving an attorney is not a bad thing. The attorney will clarify to them likely that it is ok to word it appropriately...