色々なgemが依存しているnokogiriですが、homebrewからlibiconvが削除されたためビルドに失敗することがあります。
チュートリアルではlibiconvを別途インストールするのが推奨されており、こちらでも解決可能ですが、個人的にあまりsudoしたくないのでhomebrewで解決してみます。
以下の手順でビルド可能です。
nokogiri_install
brew tap homebrew/dupes
brew install libxml2 libxslt libiconv
brew link libxml2 libxslt libiconv
gem install nokogiri
最近のhomebrewはbrew tapでリポジトリが追加できるようになっています。もしbrew tapでエラーが出る場合はbrew updateを試してみて下さい。