It is a bit like selecting a web browser - whatever is chosen as default will be replaced by a proportion of users with their own choice.
True.
I guess if wicd-gtk really doesn't work for your system then you need to replace it with gnome-network-manager - with or without recommends I'm not sure.
I like things as light as possible, too. That's why I did the following. After installing the network-manager-gnome package, I removed everything I could. Here's the full list of packages first installed, including recommended packages:
bluez (4.99-2)
dnsmasq-base (2.62-3+deb7u1)
gir1.2-gnomebluetooth-1.0 (3.4.2-1)
gnome-bluetooth (3.4.2-1)
gvfs-backends (1.12.3-4)
imagemagick-common (8:6.7.7.10-5)
libbluetooth3 (4.99-2)
libc6-i686 (2.13-38)
libcdio-cdda1 (0.83-4)
libcdio-paranoia1 (0.83-4)
libcdio13 (0.83-4)
libexif12 (0.6.20-3)
libgd2-xpm (2.0.36~rc1~dfsg-6.1)
libgnome-bluetooth10 (3.4.2-1)
libgphoto2-2 (2.4.14-2)
libgphoto2-l10n (2.4.14-2)
libgphoto2-port0 (2.4.14-2)
liblqr-1-0 (0.4.1-2)
libmagickcore5 (8:6.7.7.10-5)
libmagickwand5 (8:6.7.7.10-5)
libnetfilter-conntrack3 (1.0.1-1)
libnl-route-3-200 (3.2.7-4)
libnm-glib-vpn1 (0.9.4.0-10)
libnm-glib4 (0.9.4.0-10)
libnm-gtk-common (0.9.4.1-5)
libnm-gtk0 (0.9.4.1-5)
libnm-util2 (0.9.4.0-10)
libopenobex1 (1.5-2)
libsoup-gnome2.4-1 (2.38.1-2)
modemmanager (0.5.2.0-2)
network-manager (0.9.4.0-10)
network-manager-gnome (0.9.4.1-5)
obex-data-server (0.4.5-1+b3)
obexd-client (0.46-1+b1)
That's quite a list. I knew
you don't need imagemagick packages for a network manager, so I set about removing anything unnecessary. After refreshing the packages list from the repos, I marked the following for complete removal and removed them:
gnome-bluetooth
imagemagick-common
libmagickcore5
libmagickwand5
obex-data-server
gvfs-backends
libgphoto2-2
libgphoto2-l10n
libgphoto2-port0
That left the following packages showing in Synaptic as auto-removable:
bluez
gir1.2-gnomebluetooth-1.0
liblqr-1-0
libopenobex1
obexd-client
libbluetooth3
libcdio-cdda1
libcdio-paranoia1
libcdio13
libexif12
libgd2-xpm
libsoup-gnome2.4-1
After removing all those packages, as well, the total list of necessary packages for network-manager-gnome comes to:
dnsmasq-base (2.62-3+deb7u1)
libc6-i686 (2.13-38)
libgnome-bluetooth10 (3.4.2-1)
libnetfilter-conntrack3 (1.0.1-1)
libnl-route-3-200 (3.2.7-4)
libnm-glib-vpn1 (0.9.4.0-10)
libnm-glib4 (0.9.4.0-10)
libnm-gtk-common (0.9.4.1-5)
libnm-gtk0 (0.9.4.1-5)
libnm-util2 (0.9.4.0-10)
modemmanager (0.5.2.0-2)
network-manager (0.9.4.0-10)
network-manager-gnome (0.9.4.1-5)
Those are the ones still installed. Functionality is still the same. Note that libgnome-bluetooth10 cannot be removed without removing network-manager-gnome. Any bluetooth packages wanted can be reinstalled without upsetting the network-manager-gnome dependency chain.