Hey,
I've only done a few rounds of FfH now, in the first 3 games the barbarians were non-obtrusive, but in the last game I found that the barbarians were overpowered.
For one, the barbarian units were drastically stronger (can't remember what they were called exactly but they were "named"...