When running check_by_ssh commands in nagios, one often receives this annoying message, and no data. To fix it, become the nagios user and ssh to the server you are checking by ssh. It will add the server to the known_hosts file and you won’t get the message anymore.
Another trick is to use the -E flag at the end of the check_by_ssh command. That is my favorite way since it saves me some time.