Try adding the line:

media-sound/amarok esd xine

to /etc/portage/package.use (not make.conf) and then re-emerge amarok. That seemed to work for me. I aslo re-emerged xine-lib with the esd flag set in make.conf, which I think you already did. Good luck.