Currently, dev-perl/Parse-RecDescent depends on perl-core/Text-Balanced. In my stable x86 system, works fine with the virtual counterpart, provided by dev-lang/perl-5.8.
Created attachment 99567 [details, diff] Patch for Parse-RecDescent-1.94.ebuild
all set, thanks for catching this