Board Thread:Location Help/@comment-28314641-20161023015707/@comment-25233866-20161023024505

Dig can be found as a TM from the Battle Colosseum. Some Pokemon naturally learn it such as Hippopotas.