GTK does use libintl directly (in gtkmain.c, for example) and thus needs to be linked to it (if found and/or needed).
Previously we most likely were getting libintl from glib, but that stopped for some reason. Either way, explicit linking is the right thing to do here.