Static linking worked fine, there is a reason small apps shipped with the vb6 runtime dlls in their zip file.

And for locked down corporate machines life was even easier. Same base image, same libraries installed.

Also DLL hell had been solved by the Windows XP timeframe with side by side installs of multiple dll versions.