noinst_PROGRAMS are linking against "all libraries mentioned on the command line" and not only "against libraries that satisfy some symbol reference from regular objects which is undefined at the point that the library was linked" as ld manpage states.