Well, it's obviously a bit late to change the 3.5.12 files, so let's see what we can do to patch up the package until 3.5.13.
You'll have to work around the cdparanoia problem for now with the symbolic link as you mentioned. This will be fixed for 3.5.13.
Also, try passing the --without-lame flag to the Kaffeine configure script. Does the compilation proceed?
Yup, no build failures regarding lame when using the --without-lame option. I have lame-3.98.4 installed.
Still FTBFS. Similar build failure regarding cdda_paranoia.h. Seems I need to create the same temporary sym link to /usr/include.cdda/cdda_paranoia.h.
I updated my build script with appropriate checks and link creations.
Kaffeine built fine.
I tried building in my non-chroot regular KDE 3.5 desktop. Kaffiene FTBFS with the same header file errors. Thus, I have no idea how the package successfully built previously. Then again I built a lot of these packages long ago.
Next I removed the --without-lame option. FTBFS. So only partially resolved.