This sound strange, as on Fedora 41 you will by default have dnf5 installed and not dnf as those two packages conflict each other. You can have python3-dnf installed which will provide the dnf4 command.
In my experience, uninstalling dnfdragora won’t cause dnf itself to be uninstalled.