Hi Peter,
Perhaps a script could be written to use during the boot-process or otherwise logged on as root (be it <g> with or without superpower rights - ROTFL) to check the consistency of all dependency trees and automatically resolve any issues there? Could be a "life-svaer"(or image-saver for Pardus as the friendliest distribution) in other situations (driver-installs failing i.e.) too.
For a given remove order, PiSi calculates the dependency tree of the package and it's reverse dependencies, then starts removing packages from the most end of the tree in order to satisfy the system consistency. So probably your system is technically consistent but functionally inconsistent because you annulled the process.
(But also you have a point there anyway (to recover/see "--ignore-dependency" removals) and we're gonna add "check-consistency functionality" into our todo list of PiSi. Thanks for the suggestion)
To solve your problem, I would suggest you to login from console as root (press CTRL + ALT + F1 at the login screen) and type this command:
pisi it kdebase kdeutils tasma network-manager service-manager firewall-config user-manager package-manager disk-manager --reinstall
Everything must be fine again after this. Return to the login screen (by pressing ALT + F7) and login.
Best,