Running iTerm/Terminal in Rosetta allows it to work without issue, it's the best solution until more packages work natively under ARM.

Duplicate iTerm.app, right click & "Get Info", check "Open in Rosetta". Now install homebrew how you would on an Intel Mac and everything will work.