I'd guess that one problem you'll have with a lab is that after you teach them to run a track, you might find they run silent. How you gonna find the dog? They might also leave the tree what then? I'm pretty sure all this could be overcome and the best way in my opinion would be to get something like a Beagle or some other treeing hound.