I think libmagic was already bumped. If you have old version and new versions of libmagic in deps directory you are good. If you do depsclean, it will cause problems. I worked around it by re-compiling librpm from source:

diff --git a/tools/provision/formula/librpm.rb b/tools/provision/formula/librpm.rb
index 4402f2e..1d1bb98 100644
--- a/tools/provision/formula/librpm.rb
+++ b/tools/provision/formula/librpm.rb
@@ -9,9 +9,7 @@ class Librpm < AbstractOsqueryFormula
   revision 101
 
   bottle do
-    root_url "https://osquery-packages.s3.amazonaws.com/bottles"
     cellar :any_skip_relocation
-    sha256 "b1085e25afacc142900cc48cea97f04648c94541c741dbd77965cda98795d399" => :x86_64_linux
   end