Actually, it looks like there's a missing fflush() in my copy of rtld.c.
presumably it's already there in your copy :-).

*** 1.1	1993/11/24 21:42:04
--- 1.2	1993/11/24 21:43:59
***************
*** 289,294 ****
--- 289,295 ----
  					lop->lo_major, path, lmp->lm_addr);
  		else
  			printf("\t%s => %s (%#x)\n", name, path, lmp->lm_addr);
+ 		fflush(stdout);
  	}
  
  	_exit(0);

I fixed the "headers out of order" problem with this change to ldd.c:

*** 1.1	1993/11/24 21:20:52
--- 1.2	1993/11/24 21:45:48
***************
*** 107,112 ****
--- 107,114 ----
  		(void)close(fd);
  
  		printf("%s:\n", *argv);
+ 
+ 		fflush(stdout);
  
  		switch (fork()) {

------------------------------------------------------------------------------