In all recent versions of the gcc ebuild one has to explicitely set USE="gcj" to build the gcj java compiler. The hack in the handbook to reduce bootstrapping time is not needed anymore.
Created attachment 35935 [details, diff] hb-gcj-hack.patch
Thanks, committed!