The reason it's a "very linux problem" is exactly because this is a sane thing to do in a pool of insane systems.
There's absolutely no reason to ship your 1k executable with 1Gb of libraries, used by 10 other programs.