Make definitely requires a well-specified list of dependencies, meaning that the targets and prerequisites need to specify a DAG from the source files through the intermediates to the final target executable(s). If that's not complete then a threaded make will fail.

Most recursive make systems can't be run in jobserver mode because the graph is not well-specified.