Hey
I have never used any big adult search engines. My usage has been mainly with those that you go submit to for free. I have never gotten much traffic from them compared with the traffic from Yahoo or Yahoo.
I know the reputation of sex.com is not great as far as their traffic quality goes.
That is about all I know on the subject....