I think some versions of Test::Harness assume perl, they invoke "perl foo.t" rather than "foo.t".

Some do, but we file bugs when we notice that, and the latest versions of Test::Harness and TAP::Parser work just fine with Parrot, even on .t files that don't start with a shebang.