While the some of the Traits in the fine for what they do there are a few that are pretty lackluster in their performance. In addition to that all of them are designed more for non-martial type characters and their benefits are less likely to be a useful trade-off for a Trait...or they just don't fit your chosen archetype.
All these traits have some niche or another that it encourages things such as teamwork, guard duty, dueling, skulduggery or politics. For the most part wealth is major element for most them too as this adventure places the characters in Taldor's High Society, and one way or another you should look the part, and considering the likely use of Bribery and the amount of gear you can get by the end of the first Adventure Path these are hardly unbalancing.
As for the power of these traits, well Campaign Traits are usually stronger than other types and beside which...This Taldor. You are Taldor (or at least serve it's interests). Therefore you are superior to those knuckle-dragging foreigners!
"Ave, Imperator, morituri te salutant!"
===
Veteran Phalanx Foot-solider: You are one of many proud warriors that make up the backbone of the Empires military, the Phalanx. Regardless of birth or station you have served alongside your fellow countrymen and have learned the strength of the many, for as long as you fight together the strength of Taldor shalt not waver. As long you are fighting adjacent to another Taldan wielding a shield (but not a buckler) or a longbow you gain a +1 trait bonus to your Attack Rolls and Armor Class.
Elevated Taldor Officer: A proud army requires an equally great officer to lead it, and without doubt you are greater than any found in lesser lands. For your efforts pride and wealth have been cast in your direction elevating you to higher status...what you do with status is up to you. You gain a +2 Trait Bonus to Profession (solider) rolls and a set of Masterwork Parade Armor or Breastplate for free and a stipend of 300 gold.
Dishonored Soldier: You are shame upon your people. A smudge on its perfect record. A disgrace to your race. Regardless of the crime you committed it lead to your discharging (though not, at least, your execution) from one of the glorious armies of mighty Taldor, though not without taking a few things along the way. But Fortune knocks twice and this your second chance for prosperity, and if you fail, your last. Your slanderous excuse of a past has left you with a skills at your disposal and you gain a +1 trait bonus to all Sneak, Disable Device, Intimidate and Bluff rolls and one of these skills becomes a Class Skill for you. In addition your 'activities' have earned you 200 gold of ill-gotten gains...you scoundrel you!
Hopeful Bureaucrat: “Upward and onward” has been your motto for as long as you remember and after all the blood, sweat and back-door dealings you have advanced high enough to start having pull among the elite of an Elite society. But ultimately you are still a young fish in a pond full of old sharks and the dangers have only become greater...but the PRIZE! All you need is a solid backer and you'll be set for life, and as luck would have it the lady Eutropia has taken an interest in your endeavors, and the sound of fame and fortune seemed destined to follow. Your higher learning grants you a +3 Trait Bonus to either Knowledge (local) or Knowledge (Nobility); alternatively you may split the bonus among those two skills and both of those skills is considered a Class Skill for you. Lastly you have amassed a small fortune of 300 gold for your frivolous spending.
Protege Rondelero: Perhaps the the only thing more glamorous than the mighty armies of Taldor is the dashing swordsman of the Rondelero tradition. With a precise blade-work and judicious use of buckler you glide through duels like a fish in the water, and among your peers YOU have proven to be the biggest catch of the lot. A fancy event is soon to take place and there are sponsors that have formerly invited you to this years Grand Day of Exaltation, you aim to impress your skills to them. Upon your christening from the academy as a Protege you are granted a Masterwork Falcata and Buckler and gain a +2 Trait bonus on all rolls made during a Duel.
Fresh-faced Ulfen Guard: You haven't been in town long but something about this place both enchants and annoys you to the marrow for reasons you cant yet fathom. Regardless you are member of Ulfen Guard a defender of the royalty of Taldor, albeit a new one to scene, and your personal feelings mean nothing to the job that needs completing (and the reward that waiting at the end of your services). Alas your a greenhorn to the old guard and they think that you will either trip over your feet at the ceremony, or pick a fight because some inbred noble called you fat, and you've been left out of main event and put on an inane guard duty of a already heavily guarded district.
But luck is on your side after saving a seemingly minor noble you find yourself invited. Perhaps you can show them old bastards up...unless you get killed that is. Each round you may select one character (PC or NPC), that character becomes your charge until the end of battle. As long as your adjacent to your charge you grant them a +2 Trait bonus to their AC and gain a +1 Trait Bonus to Attack and Damage rolls against enemies targeting them.