Todos nós sabemos o que fazer agora
brew install libxml2 libxslt libiconv
brew link libxml2 libxslt libiconv
gem install nokogiri --
--with-xml2-include=/usr/local/Cellar/libxml2/2.7.8/include/libxml2
--with-xml2-lib=/usr/local/Cellar/libxml2/2.7.8/lib
--with-xslt-dir=/usr/local/Cellar/libxslt/1.1.26
--with-iconv-include=/usr/local/Cellar/libiconv/1.14/include
--with-iconv-lib=/usr/local/Cellar/libiconv/1.14/lib
Se o problema ainda persistir, provavelmente as ferramentas de compilação estão fora de versão ou ausentes. Se você substituir o gcc pelo gcc-4.2, o problema deve desaparecer.
sudo ln -s /usr/bin/gcc-4.2 /usr/bin/gcc