[herrkanin]

I'm using homebrew all day long, and I don't remember ever having this issue.

[xrisk]

Homebrew cask.

[ezfe]

I use Homebrew Cask and don't run into any unusual problems with Gatekeeper. The flow is always the same as if I manually downloaded it (meaning I sometimes get a prompt on first run, but that's expected).