For the cock, you have to submit to the nymph, or raise the libido of the ennemies to the max. For the mouth, I think the normal bandit (not Barrel) can increase it, as you suck him (if I remember correctly). Otherwise, just search enemies that make you suck them x)