just preventing it running by deleting its links in /etc/rc5.d/ is more than sufficient, you could probably uninstall it with opkg
but I don't really see the point...
aside from the easier and more comprehensive configuration gui, wicd will be most useful if you are rolling your own debian...