There's a definite link between language and cognition: e.g. semantic priming effects. Clearly if we're able to be convinced by verbal argumentation, it follows that language can (in some sense) shape cognition.
Where NLP becomes a pseudoscience is when it's presented as therapeutic, or at least as systematically therapeutic. In other words, the first principles of NLP are (generally) sound. The application is not.