I see no reason to tell people what packages they need to install. They, as the users of their respective system, ought to know that better than I do.
I also haven’t had many problems with distributing basic Linux executables that load dynamic libraries. By far the worst thing to deal with is glibc’s versioned symbols, but there are ways around it.