It may simply require a more modern perl but not mention it in the Makefile.PL or Build.PL ...

IMO, that's a bug worth posting on rt cpan. But the best bugfix you're likely to get is a use 5.008008 in the YAML.pm.