Please rebuild needrestart tool for EPEL9. There are some dependency Perl modules missing too.
I requested the branch. I'll have a look at the situation. Thanks for the ping.