I have the same issue with the latest version of madmapper.
I tried the homebrew you described but that did not work.
How to proper install FFmpeg Tools? anyone?
/ edit: finally it did work by using the instructions on this page:
https://trac.ffmpeg.org/wiki/CompilationGuide/MacOSX