I know, it doesn't need quake3-bin while installing (it's binary), but you should at least warn user ... ewarn "You won't run this w/o games-fps/quake3-bin." Because it doesn't work with games-fps/quake3 (source) - at least on amd64, but I think even on x86, because it needs punkbuster.
if the only reason you say quake3-tremulous needs quake3-bin is for punkbuster, then i dont see what needs to be done here ... the quake3 ebuild already warns you that it does not support punkbuster and i dont see why quake3 from source wouldnt work on servers that dont require punkbuster
Hmm, maybe it should RDEPEND on quake(-bin)... Like that RDEPEND="|| ( games-fps/quake3 games-fps/quake3-bin )" Because without engine it just won't work ;-) That's why I wanted to add warning to the quake3-tremulous ebuild.