@Stan, that means
mysql isn't in the PATH. You can adjust that, or get the full mysql path from which then put it in the command: ssh server 'echo status|/full/path/to/mysql'