Training increases dog's stats, which has a direct impact on chance of finding prey. Train your dogs to catch the most elusive trophies and proceed to the next region.