I'm assuming level 1 here...
Dragonborn Paladin sample base stats:
Str/Cha build: 18 Str & Cha, 13 Wis, 11 Con, 10 Dex, 8 Int
20 AC, 15 Fort, 13 Ref, 15 Will
Lay on Hands 1/day
Radiant Damage when enemies ignore your challenge: 7
Cha attacks: +7
Str attacks: +7 (Dragonbreath would use this stat)
HP: 26
Cha/Wis build 1: 20 Cha, 14 Wis, 13 Str, 10 Dex & Con, 8 Int
20 AC, 12 Fort, 13 Ref, 16 Will
Lay on Hands 2/day
Radiant Damage when enemies ignore your challenge: 8
Cha attacks: +8
Str attacks: +4 (Dragonbreath would use this stat)
HP: 25
Cha/Wis build 2: 19 Cha, 16 Wis, 13 Str, 10 Dex & Con, 8 Int
20 AC, 12 Fort, 13 Ref, 15 Will
Lay on Hands 3/day
Radiant Damage when enemies ignore your challenge: 7
Cha attacks: +7
Str attacks: +4 (Dragonbreath would use this stat)
HP: 25
Str/Wis build 1: 20 Str, 14 Wis, 13 Cha, 10 Dex & Con, 8 Int
20 AC, 16 Fort, 13 Ref, 13 Will
Lay on Hands 2/day
Radiant Damage when enemies ignore your challenge: 4
Cha attacks: +4
Str attacks: +8 (Dragonbreath would use this stat)
HP: 25
Str/Wis build 2: 19 Str, 16 Wis, 13 Cha, 10 Dex & Con, 8 Int
20 AC, 15 Fort, 13 Ref, 14 Will
Lay on Hands 3/day
Radiant Damage when enemies ignore your challenge: 4
Cha attacks: +4
Str attacks: +7 (Dragonbreath would use this stat)
HP: 25
-----
Longtooth Shifter sample base stats
Str/Wis build 1: 20 Str, 16 Wis, 11 Con, 10 Dex & Cha, 8 Int
20 AC, 16 Fort, 13 Ref, 14 Will
Lay on Hands 3/day
Radiant Damage when enemies ignore your challenge: 3
Cha attacks: +3
Str attacks: +8
HP: 26
Str/Wis build 2: 19 Str, 18 Wis, 11 Con, 10 Dex & Cha, 8 Int
20 AC, 15 Fort, 13 Ref, 14 Will
Lay on Hands 4/day
Radiant Damage when enemies ignore your challenge: 3
Cha attacks: +3
Str attacks: +7
HP: 26
-----
Of course, there are many other options. The above assumes Plate Armor, Heavy Shield and Longsword too... If you decide to go with a 2H weapon instead, subtract 2 from the ACs and Reflexes listed, and if you decide to go with a weapon that's not a sword, subtract 1 from the attacks. The result would be an increase in damage though. Longsword is only 1d8 damage while something bigger might deal more... It's not the most common way to play a paladin, from what I've seen, but it's just as doable.
The Greataxe, for example, deals 1d12 damage and deals bonus damage on a crit. The Maul deals 2d6. A Greatsword is a sword that deals 1d10. Those are all 2-handed though, so you'd have to lose the shield to take them.
As far as how often each defense is attacked, on average: AC (attacked the most) > Reflex > Fort > Will (Attacked the least)