You can do tail calls in Perl5 now: 5.4.2 Creating Tail Calls in Higher Order Perl; see also Sub::Call::Tail.

The CPAN has plenty of “interesting” code that doesn’t work everywhere Perl5 does. It seems likely that a slightly smaller portion would be able work under any kind of harness, Perl6 or otherwise.