Both parties want more veterans in Congress; three are seeking the presidency. Many we talked to spoke of a need for strong leadership and humility.