I find it amazing that early humans tended to make art of animals not humans. Like the cave paintings in France. It seems that early humans put the animals front and Center at some point.
Yeah, we should remember also that permanent or periodic nomadism was the norm on large swaths of the planet. Animals were obviously key to move significant numbers of people (women, children...), as well as to produce food on the go. If the camel-god says no, you're stuck in the middle of the desert, so you better keep him happy.
Here are a few examples of human figures from 30,000 years ago [1], and 35,000 to 40,000 years ago [2, 3]. For comparison, the eroded camel sculptures are from 8,000 years ago at best.
Moreover, beware of possible biases which could explain what we see today: there is a difference between what we observe and what was. Remember for instance the destruction of the Buddhas of Bamiyan [4], which happened less than 1,500 years after they were built. It is extremely unlikely that a work of art survives for 40,000 years, and some may be more likely to be destroyed than others, depending on location, weather, traditions, history, etc.