nest of dependencies which is hard to
    explicitly reproduce on other systems

Not if the other system is using the same OS.

A good way is to call your setup script "setup_debian_9.sh" for example, so it is clear which OS it was tested on.