Isso soa como um falso positivo para mim. Se as máquinas não estiverem executando o rshd ou o rexecd, isso não será um problema. Estes foram usados antes do ssh existir e devem ser evitados, pois eles apenas criptografam a parte de autenticação da conexão, enquanto o ssh criptografa toda a sessão.
Como você pode ver, a maioria das máquinas não tem sequer os programas reais no sistema e, em vez disso, apenas o symlink para ssh (provavelmente ainda suporta scripts mais antigos escritos com essas ferramentas). RSH, RCP e REXEC são explicados aqui se você estiver mais interessado nos programas mais antigos.