Вы можете использовать MacPorts или Homebrew для установки пакета icu, а cabal может обратиться к пользовательскому заголовку и пути к библиотеке:
MacPorts
sudo port install icu
cabal install text-icu --extra-include-dirs=/opt/local/include --extra-lib-dirs=/opt/local/lib
Homebrew
brew install icu4c
cabal install text-icu --extra-lib-dirs=/usr/local/opt/icu4c/lib --extra-include-dirs=/usr/local/opt/icu4c/include