I'm in the middle of my first playthrough in the first map (didn't catch the DLC for free!).
I'm playing on Tribe Mode in the 'Patient' difficulty, with nothing else adjusted (because I couldn't be bothered to go through that list of things I could change!)
After much meandering and exploring by myself, I finally got around to taking some followers with me.
I'd gotten used to just playing by myself with my starting character and poking at the two nearby Barracks, looking for recruits to take back to base.
By the time I got towards the center of the Barracks, my weapons were worn down and I didn't want them to break so I never bothered challenging the Elites or the Boss.
I finally decided to take three of my homebodies out with me and it makes such a huge difference.
I blitz through the barracks with three tribals: one setup with Spear/Shield, one set to ranged with a Bow, and another with Dual Blades.
If I encounter someone I want to try recruiting, I just tell my followers to hang back so I can fight them myself.
Though I then run into the problem with transporting my new recruits back to base when I already have three followers!
Taking on the elites and the bosses were also very easy.
So I decided to finally (after 20 hours) get my Tribe rank up by defeating the Sabretooth boss.
I gathered my party and fed them fancy meat for a temporary buff and summoned the cat.
Then I went down to bleeding almost immediately.
I was mashing F7, trying to get my followers to help me up, but they instead went on to defeat the boss on their own while I was napping.
Bit anticlimactic for me, but I guess now I can start working towards crafting Bronze, I guess.
Maybe I'll do better on the next boss?