I stumbled across this article on picky companions while looking for something else and it mentions running The Esseles as a workaround for gaining affection with Qyzen. I tried it and it turns out that it just rains affection with him if you pick the right conversation options.
I can, of course, run The Esseles over and over until his affection hits 10,000. GOOD JAWB, BIOWARE.
Short URL for this post: http://tmblr.co/Zww4duZxxiwo