When a large number of other packages are listed by an apt-get remove, this means that they have listed the package as a dependency. Samba seems to be depended on by some package that all theses others are, and may have then uninstalled major parts of the system.
I recommend using a repair disk for your distribution.