It's out! Reproducible: Always
https://github.com/devttys0/binwalk/blob/master/INSTALL.md
Regarding 501920, the install document says that that dep is bundled, so let's just use the bundled until someone cares about it for other things and adds it as a package.
*** This bug has been marked as a duplicate of bug 501918 ***