The attribute system needs to be fleshed out a bit; right now it's not doing very much, and we may as well just rename strength and dexterity to attack and defense.
Bards have an effect on costs, I've noticed that my hero recruiting costs dropped drastically after getting 3 bards towad endgame. I think all the hero benefits are global, as I've noticed the reduced cost even when other guys did the recruiting, in fact, at some point in the game you don't even have to be adjacent to a recruitable unit to recruit it. I think this is tied to some tech advance, I don't know for sure as the manual is incomplete & doesn't cover most of the game details.