Si alguien se consigue loguear como root por ejemplo, eso aparecerá en el log, y por lo tanto en el host remoto. A partir de entonces pueden cambiar syslogd por uno troyanizado, pero el log del acceso ya no lo pueden borrar.
Claro, como única medida es bastante pobre, pero en conjunción con por ejemplo tripwire o msec es útil.