I have no experience with Web::Magic or Mojolicious. But,
Let me explain my concerns with the dependencies. I work for a company that requires every module, that will be installed, to be review by the law and security departments. It's a painful process taking months. Any module that has more than a few dependencies I simply won't consider and I prefer to install modules with no dependencies.