SVN 9265, Monarch difficulty, Snail speed, leader is Isabella of Spain (Spiritual, Seafaring, Fanatical), large PerfectMongoose map with medium sea level
I reached Sedentary Lifestyle in turn 588/5060BC. Ragnar of the Vikings was the first to discover Sedentary in 9176BC.
My leader's fanatical trait gives -10% research and another -10% research in the capital. It's a big disadvantage. Around 18000 BC my leader developed a new trait. I had a choice between giving her the Scientific trait or taking from her the Fanatical trait. Because I started on a huge continent and I had quite a lot of hunting parties (a tracker and a spiked clubman or a wooden spearman as military escort) far from my territory I chose the Scientific trait. I neded the ability to upgrade units outside my borders. So the -10% research in my capital still affected my research.
Hunting helped some, but I didn't have caves near my capital. I started hunting around 35000 BC. I reached the 5 unit cap of trackers around 25000 BC. At this point I had 2 master hunter too.
I started near the polar cap in an arid climate. My capital had relatively good plots around it but the peninsula where I started was quite small and it connected to the continent with desert and taiga plots, so it was difficult to move my hunters to the mainland. Also there were a lot of desert territories on the continent, so the hunting grounds were limited. And the other civilizations hunted a lot too.
Tech diffusion was on and it almost always gave me extra research points. I was light years behind the Viking civilization all the time.
When I reach Tribalism I like to expand quite aggressively. Usually the new cities help boosting my research quite early but this time they developed very slowly, because the lands near my capital were poor. It was a bigger burden to my treasury than usually.
When I reach Tribalism I usually have 2000-3000 gold and the expansion turns my balance into huge negative. At the point when my money runs out I have 6-8 new cities. I start to build Lesser Wealth in one or two of my first new cities and it helps me while I stabilize my balance. And it don't slows down my expansion or my research.
In this game when I almost run out of money I had 6 cities including the capital. And I didn't research the Barter tech yet, so I had to build Meager Wealth in five cities including my capital. I also had to set my research percentage to 0 for 3 turns while I researched Barter. After that I had to build Lesser Wealth in 3 of my new cities to have a positive balance. My research was 100% all the time except these 3 turns.
When I reached Sedentary I had 9 cities, 435 gold in my treasury with -2 gold / turn balance. In 2 of my cities I had to build Lesser Wealth for this.
It was an unusually difficult start for me but it was fun.
I have not seen many AI Great Hunters. Perhaps they are not given a high enough priority when the CM options are on. This makes a major difference. Without Great Hunters, you cannot get that far away from your capital, because those carnivores destroy your entire army. My first two units were slaughtered, I was without an army for a while (other than the Tribal Guardian), then I didn't build regular fighters for a while, only hunters, I got 4 Great Hunters IIRC, and I didn't settle one of them. By now they defeat and subdue everything, and if I had caves in the capital's vicinity I would be even more ahead (cave painting). I play with 7 AIs in a huge world, and there should be at least one of them with caves.
I usually escort my early hunter units with military units. It gives them a huge chance to survive. Of course they can't do anything about Sabretooths. Also with hide and seek some hiding animals can kill my hunters even though a strong unit escorts them. So it depends on luck a lot.
About the caves: I played not too long ago on a huge map with 12 or 13 AI-s. My capital didn't have caves. After I researched Tribalism and founded my fourth city near some caves I was surprised because all of the cave great wonders was available. None of the other 12 or 13 civs had caves near their capital either.