Looking at the dependencies of apt I saw zlib1g Trying to upgrade (using apt-get) that I get (probably) the same 1220 packages to upgrade.
Using aptitude I get a smaller set: The following NEW packages will be installed: libkpathsea6{a} libptexenc1{a} tex-gyre{a} ttf-marvosym{a} The following packages will be upgraded: lmodern pdfjam tex-common texlive texlive-base texlive-bibtex-extra texlive-binaries texlive-common texlive-doc-base texlive-extra-utils texlive-font-utils texlive-fonts-recommended texlive-fonts-recommended-doc texlive-generic-recommended texlive-humanities texlive-humanities-doc texlive-latex-base texlive-latex-base-doc texlive-latex-extra texlive-latex-recommended texlive-latex-recommended-doc texlive-luatex texlive-math-extra texlive-metapost texlive-metapost-doc texlive-pictures texlive-pstricks texlive-pstricks-doc tipa zlib1g zlib1g-dev The following packages are RECOMMENDED but will NOT be installed: texlive-latex-extra-doc texlive-pictures-doc 31 packages upgraded, 4 newly installed, 0 to remove and 2056 not upgraded. Need to get 349 MB of archives. After unpacking 127 MB will be used.