Efter mer grävande tog jag bort och installerade sedan intl med pecl och detta verkar ha fungerat. Jag tog också bort och installerade sedan om icu4c eftersom detta är ett relaterat paket som orsakar problemet;
sudo pecl remove intl
brew unlink icu4c
brew remove icu4c
brew install icu4c
sudo pecl install intl