"I think it would be really funny if you could generate stub libraries for msvcrt and then link your Linux software against it"
I would consider using this.
I think the real galaxy brain would be something for Windows that can link a PE with a static/dynamic lib while converting between the multiple incompatible Windows C++ calling conventions. But that might require a level of dynamism not actually possible in PE world.