You probably will have to instruct them to do it, since if you let them go hunting on their own, they might just get spiders and lizards. I guess you could try having a dog dig for them too.
Actually my dog, who just got to digging lv 10 by digging the same hole, found 2 rainbow beetles in it, since he had the Treasure Hunter lifetime reward, so its possible with dogs too.