I've pushed an new dev version of PDF::Reuse up which just adds missing license info to the meta file.
If nothing crops up by Wednesday afternoon, I will roll up PDF::Reuse 0.36 and upload it to CPAN.
I have opened Koha bug 13407 [1] for this issue. Any Koha installs done before the Koha patch is pushed should not be adversely affected as far as I can tell.
Robin, if you have time to roll a deb package for 0.35_04 I'll add a link to that bug for it. It may help those who will be doing QA on the patch for Koha. Also, let me know if anything else needs to be fixed so that the new version can be sent upstream.
Thanks to everyone for the help.