I think you answered your own question, Dimitris. :)
> ...you will have to require that all systems have brew installed, together with the specific dependencies.
Particularly for managing Mac machines at scale, it would be far nicer to have a single directory (tarball) that could be plopped onto every Mac in your company and run as-is, than to require mucking about with Homebrew on every machine. (You might want Homebrew anyways for other reasons, but it would be nice to simplify your CFEngine installation itself as much as possible: then all other dependencies can be handled by CFEngine.)
That's my take, anyway. (I never claimed to be unopinionated.) ;)
Best,
—Mike Weilgart
Vertical Sysadmin, Inc.