For a few years of my Brutii campaign I tracked all the traits. My best ones were:

Old Sea Dog : +3 Command

Consumate Politician : +3 Influence +15% Senate popularity

National Hero : +20% People popularity +4 Morale of troops

Virtus : +3 Influence +15% Senate popularity