Police dogs helped track down two men in WA bushland after they allegedly stole almost $30,000 worth of Pokemon cards from a Perth store.