It seems that to get rid of the SSH warning "no matching host key type found. Their offer: ssh-dss" one can run following one line command (on Linux SSH client computer):

echo -e "Host *\nHostKeyAlgorithms +ssh-rsa\nPubkeyAcceptedKeyTypes +ssh-rsa\n"|sudo tee -a ~/.ssh/config