Why does asciidoc have texlive as a dependency?
Solution 1:
Try:
sudo apt-get --no-install-recommends install asciidoc
Package can recommend another packages, if the maintainer think many people that use it will need the second one, or it has some features that needs it.