I don't even look for him any longer, I turn up my volume and LISTEN.  He is the only one stealthed on the island, you will HEAR him oftentimes before you SEE him.