I am getting that dependence but I cannot find which package contains perl(L2hos). Long time ago latex2html had something like that.
L2hos is now provided by tetex-latex, but this info is missing in the package.
*** Bug 54407 has been marked as a duplicate of this bug. ***
Fixed in tetex-1.0.7-35.