My preference would be to have everything statically linked. The extra storage cost is worth the complexity trade off.

But afaik, this usually isn't an option in the Linux world. Unless, again, I'm compiling stuff myself.