I've never not found a chest after Digging, but I typically only do the Peisteskin ones. I've done a Boarskin one solo once.