HeVeA should indeed work with texlive-base since it needs from tex only latex and dvips. However I cannot test it since I cannot install texlive on my machine (bug#351707). I will upload a fixed version of hevea as soon as I can test it with texlive.
-Ralf. -- Ralf Treinen Laboratoire Spécification et Vérification CNRS, École Normale Supérieure de Cachan, INRIA Futurs http://www.lsv.ens-cachan.fr/~treinen
