Does the Ascophyllum nodosum need to come into direct contact with my pet’s teeth to be effective?

No. Ascophyllum nodosum works systemically through the bloodstream and thus does not need to come into contact with the teeth (or mouth).