Depois de mais escavações, removi e instalei o intl usando pecl e isso parece ter funcionado. Também removi e reinstalei o icu4c, pois este é um pacote relacionado que causa o problema;
sudo pecl remove intl
brew unlink icu4c
brew remove icu4c
brew install icu4c
sudo pecl install intl
