Salut,
Jamais utilisé la zlib.
La zlib semble effectivement disponible en deux versions : librairie dynamique et statique. En téléchargeant via ce lien, on voit qu'il y a liz.a et libz.dll.a. libz.a est probablement la lib statique, et libz.dll.a la lib utilisée pour se lier à la dll de zlib.
Donc ta ligne de compile me semble bonne partant de là : tu fais un -lz, donc il doit choisir libz.a.
Donc je vois pas où est le souci.