Do we start with a clubman when we're in the prehistoric start?
The brute is something I've been considering some ways to make balance better with the current implementation of the stone thrower. I've been thinking it would be cool to give it some VSBarbs. We could have an early line of pugilists that carry on from the brute that maintain this as their core ability. Why would pugilists be good against Barbarians? (non-animal ones btw...) Because they specifically fight as strategically as possible without weapons to aid them. Thus they use their minds as much as their arsenal, and they challenge leaders of the barbarian units to duels which are tough to ignore where they gain a rapid upper hand. In summary, they represent an early expression of 'civilization' and use this in every way they can against those less civilized.
Additionally, since they don't require the collection/fabrication of any weaponry, just training, I'd suggest to put their cost at half of what it currently is, making it also 'the cheap unit option'.
While they could then go on to become Clubmen as they do, another 'step' up the line or two could be envisioned.
Grunt, Strongman, Wrestler, Pugilist, Boxer, Martial Artist etc... All could be names used as part of a growing line that could then intersect and interweave with Entertainer, Criminal and Strike Force lines down the road.
Yes, we do start with a clubman. I don't really have an issue with that as it allows for reasonable short-range exploration (ditto with the Stone thrower you get to start) before getting Wanderers.