@agaida
Thanks for that hint. I still wonder if it relies on propper Debian package building (The output of the command suggest that it is depending on what a packer/maintainer not forgetts to add).
So I'd suggest to use it with some caution as it won't analyse the whole bunch of syscalls or whatever it needed to be sure.
@ SP
I don't remember it was me who installed aptitude, but it's there. I'm too lasy to check the respective manifest, but maybe it's installed on your system, too. Anyway, that's the output here:
# aptitude why hal
i flashplugin-nonfree Schlägt vor hal
In this case it seems aptitude makes a find only within the "suggests" section of the description of one package, and finds nothing that really "depends" on hal (in the sense of 'package only working if it is installed'). And from what one can get from googeling and Debian bug reports, it seems really only flash in combination with tv is affected, as you already noticed.