MontainLionではgccがllvmベースに切り替わったようで、古き良きgccはお亡くなりになったようです。
もうちょっとお世話になりたいので、homebrewを使ってgcc-4.2を使えるようにします。

pre>>
brew install https://raw.github.com/Homebrew/homebrew-dupes/master/apple-gcc42.rb
<<--

これで gcc-4.2 で旧来のgccにアクセスできます。
ちなみにg++-4.2もあるよ。

あとはこれを使って kyoto-cabinet をインストールしてみます。

pre>>
brew install kyoto-cabinet --use-gcc
<<--

これでok