I tried to remove networkmanager and gnome-networkmanager, but both ended up being dependencies on mint-meta-kde, so my entire KDE wanted to disappear.
Personally, I find (& have for some time found) that network management in KDE is an absolute dog's breakfast as the saying goes; especially wireless. I leave the gnome-manager stuff alone in Gnome because those machines here are line networked, but in KDE (or anywhere with wireless) I just install 'Wicd'. The best little network manager around IMO. I think it is at v1.59 in the repos but you can add a Jaunty PPA repo to keep it right up to date (v1.62). See the Wicd Home Page for details.http://wicd.sourceforge.net/
When you install Wicd, it will automatically take out any conflicting gnome-manager apps and yes mint-meta-kde; BUT, it only removes the meta package, not all the stuff the meta package installed. Are you sure of your statement above or did you assume it because you saw the meta package mentioned. Generally meta packages are quite safe to remove.
Anyway, here it did not remove anything it should not have.