Comment 2 for bug 840048

apt can only know about these dependencies when the package declares them. Not sure if that is the case with the skype package. As a work around, you can use 'apt-mark' to prevent those packages from being autoremoved.

Does the problem still exist on Precise, I use skype there and at least the packaging system is up to the task to install and remove it.