How do I uninstall all kde related applciations?
Ite depends how you installed it, but KDE is so cross linked in the dependencies that uninstalling any KDE application should uninstall most of KDE - leaving only a few crumbs behind.
but try
sudo dnf remove kde-desktop-environment
sudo dnf remove plasma-desktop
I think it accidently removed icons as well. But sofar everything is working.
You can mark the solution if it worked for you.
What icons?