I enjoyed the sparse digging sections in Yoshi's Island.

Doesn't count as a digging game, but it's worth mentioning.