I see the perl-native executable is now in sysroots/*/usb/bin/perl-native, but doing a clean build from git master, none of the packages that need it are finding it there; as a workaround, if ln -s perl-native/perl perl, things start to work.
Can you please provide your build details and an error log.
Packages needing perl should inherit perlnative which adds perl into the PATH. Could you please give some examples of the failures since there isn't really enough information to go on here and this is work for other people (and the autobuilder).
Updating Status
I pulled from master this morning and run a clean build for core-image-minimal, and it all worked just fine, so it looks like some (yet unidentified) problem at my end, so I am going to mark this as invalid. Sorry for the noise ...