IIRC at least miktex came with a script that runs latex as often as needed until cross-references are resolved and the output is stable.

Instead of plugging latex directly into a Makefile or tup, use such a wrapper.

It seems that latexmk could be such a script: http://mirror.unl.edu/ctan/support/latexmk/README