If you really are on Indian lands, then you might as well be in another country. it is sovereign territory just like an embassy. I would think you would need permission of the tribal elders at the very least.
The only real difference between a good tracker and a bad tracker is observation. All the same data is present for both. The rest is understanding what you are seeing.