Some ideas for faith traits:
High-
Divine Might:
Having high faith and strength/dexterity/intelligence rewards you with a damage bonus vs undead/demons/elementals.

Blessed Bulwark:
High faith & Constitution grants you a small chance to absorb any attack made against you.

Low-

Unbeliever:
Low faith and high combat stats leads you into putting faith only in yourself increasing all damage by a small amount.

Battle Bound:
Low faith and high constitution leads you to knowing your armor like a second skin, increasing your armor rating by a small amount and reducing the rate at which it degrades.