Humans are bi-pedal animals who walk extensively over long distances. However our feet are soft and not well suited to the task. However dogs, monkeys, and other animals have paws that serve as shoes to protect the feet.
No other mammal has such unprotected - but we are known for walking the farthest distances / nomadic behavior. Is this a joke?
I want paw feet instead of shoes.
What you want are zero drop shoes with a rigid sole, possibly even a shank. The zero drop is the flat heel that you like, but the rigid sole will protect against rough terrain.