Only Provide: libkpathsea-dev when the number of
packages that still link against libkpathsea3 is sufficiently small,
and bugs for all of them have been filed; raise these bugs'
severity.

Deal with non-free documentation

This requires identification of problematic documents (GFDL, no
source, CC licenses, etc.), contact and discussion with the authors,
and most probably the creation of a tetex-nonfree package (again...)

texlive

I really hope TeXLive will be in etch. To achieve this, I
recommend that the packages only stay in experimental until they have
been built on all release architectures, and the upgrading and
switching has been tested thoroughly with different combinations of
starting packages.