It is a rare drop from him if you win or submit to him after getting his lust to between 100 to 199 if you do the later, just keep battling him and he will eventually drop one, it is rare each time to get the vine from him.
