I would never take a long hike in moccasins, you have no ankle support. It would be like wearing tennis shoes for the same purpose, at the end of the day your feet will hurt or you will have twisted an ankle.
If we are going a long way, we ride a horse or wear
boots meant for hiking if we are going on foot.
For any type of rough terrain a rawhide sole made of thick hide (buffalo or cow shoulder) would be preferable to all others.
Traditionally the deer mocs were for around the camp (village) only, and even then they would have hard soles usually. My people (Nakota) used and still use Elk rawhide for the hardsole moccasins which are the normal traditional foot wear, now mostly reserved for ceremonial and Powwow Regalia wear. Elk rawhide wears well for normal everyday use.