Yes, I agree you can never be wrong with leather in any era.
FWIW - This painting of Rogers in his “dress uniform” and accoutrements (maybe not what he wore in the field) appears to show native-looking straps on both his his horn and bag. Could be beaded wool, or quilled leather. But those would all be alternative options.