It shouldn't be very to hard to generate a list of running apps that link against the updated libs and ask the user for permission to restart them... Or let the user ignore it at own peril.
Maybe there'll be some bugs in handling shared on-disk resources (cache, and maybe something else?), but I doubt that those parts change very often. That would be a reasonable reason to require a reboot, but unless those parts actually change it should be avoided.