Fix dependencies for Texinfo

We must not attempt to link Texinfo before it's actually installed
Make Homebrew print as much info as possible