For what it's worth, most of the leather pouches I have seen online are lined with surgical-grade rubber.
If the outside is made of genuine leather, leather can be pretty tough and hard to wear out. As to recommendations, I don't have any off hand, but if you need or could use a pipe bag as well, many of those come with a removable tobacco pouch. I have a Peterson Avoca 3 pipe bag, and that's a quality one that I have no problems recommending. It comes with a removable tobacco pouch, whole thing is leather, pouch is leather and the pouch is lined with surgical grade rubber. They also make stand-alone Avoca tobacco pouches. Not sure if you can get the same quality for less or not, but at least that one is quality (I am assuming based on the quality if the pipe bag I got).
Alternatively, you could also look at pocket jars.