I have verified that this package works for ppc64. Please add the ~ppc64 KEYWORDS to media-sound/cdparanoia-3.9.8-r1. my USE Flag is "gtk2 altivec ppc64 -gnome cjk jpeg gif png tiff truetype".
Thanks Yuta
stick a fork in it