To track down dependencies, "strace" is your friend. And no, that's not an ideal solution, but it works reasonably well. Couple that with "ldd" on the interpreter.

For Ruby, additionally "bundle install --standalone --path [..]" gets your far.