It sounds like you're very unlucky. As far as I know all cultures have all axes, but the Driik have more of just about everything, while the Northern tribes tend to be relatively poor.
Getting all axes typically requires some travel, and getting masterworks quality for all requires a fair bit (often a lot) of it. Note, however, that you only *need* one axe (that isn't a stone axe), but it takes a lot of time to use unsuitable tools, and the quality suffers as well (not that it matters initially, as starting characters typically suck at the corresponding skills). A hand axe and a woodsman's axe will cover the basics, though, and Njerpezit have been known to *donate* such tools. Apart from villages and donations, foreign traders can carry some tool axes, but you need the only currency they take for that to work out. Finally, you can sometimes trade for items villagers carry, although they usually aren't interested.