Eu olhei para a página do gcj e, embora haja links de download, eles são apenas para baixar o gcc, e com a versão apple do gcc não há gcj incluído:
$ gcc --version
Configured with: --prefix=/Applications/Xcode.app/Contents/Developer/usr --w...
13.03.2014 / 13:04