Im on a Genoharadom job and I found him BUT THE PROBLE was that when I kill his first form he change into a different monster then when I kill his 2nd form he change into a monkey then ran. NOW I DON'T KNOW WHERE HIS AT!!
from my experience he ran past jolee's hut and then took a path to the right into a dead end area. I just used the dialogue/use option on all the little monkeys and one near the main path happened to be him.