Note that it is actually disencouraged to use static runtime linking (see here).
I think that a Visual C++ Redistributable is missing, e.g. runtime libraries that for example provide the implementation of new or delete. If you don’t want to ship an installer (which is actually really easy to do with InnoSetup), maybe you could simply put the appropriate redistributable for your toolchain from here into the zip package?