Currently upstream depends on gksudo, kdesu, ktsuss in order.
Not a regression, been this way since the beginning of time. e.g. won't block stablereqs. See upstream URL, fix going into 1.6. I will probably need to do USE=gnome kde, etc.
fixed in >=wicd-1.6.0_alpha2