mingw32-binutils (dev) - (2.23.2-1) package should contain zlib link libraries or depend on zlib package. It fails to link with "undefined reference" errors unless zlib dev is selected explicitly.