rshd refuses all logins when audit is not enabled in the kernel rsh-server-0.17-50.fc9.x86_64. Build and boot a new kernel without CONFIG_AUDIT, or disable it at boot. Use rsh from another machine; with .rhosts access for instance. Instead of a shell prompt, rshd sends back the string "Error sending audit event." and rsh exits. It looks like this happens due to the patch netkit-rsh-0.17-audit.patch where calls to audit_log_acct_message() via log_audit() will fail with -ECONNREFUSED. Instead, rshd should notice this error and continue with login in spite of the missing audit logging system.
fixed in rawhide rsh-0.17-51.fc10. I'm not going to fix this problem in F9. If you think this issue should be fixed in F9 as well, please reopen.