I found Moontooth once out of about dozen runs yesterday. He did not drop me a murlocket. :(
The next few times I find him I will make sure to send out an announcement before I kill him so that people can join me.