This may have been what fixed it. That is a meta-package that brings in all the provided firmware packages for supported hardware and may have just brought in the needed updated firmware for you.
When you said legacy NVIDIA driver what driver were you trying to install and from what site?
On RHEL9, (not Fedora) I found that NetworkManager-Wifi was not included in a minimal install. I had to connect once more with a wired connection, install NetworkManager wifi, and then it worked, (this is with an in Intel wireless adapter.) If you do dnf group info "Minimal Install"
then dnf group info Core
This was on a T495 an AC9250. I don’t remember exactly now, but I may have, at that time, also had to install iwlax2xx-firmware and iwl7260-firmware (but I think they were installed by the system, not by me)
you can see what is and isn’t included.