Maybe you can have each test script write its output to its own log file, avoiding the interleaving of outputs on the console. Maybe you can do something like what is suggested in Redirect output of Test::More/Simple.

update: For Test::Harness, see execute_tests in Test::Harness.