You don't need to take Oracle to level 4. Just take one level of Lore Oracle get your DEX to AC and then take the Extra Revelation Feat for the CHA to Knowledge Skills. My first PFS character to level 12 is this exact build with a 20 point buy
Female angel-blooded aasimar (angelkin) oracle 1/paladin (oath of vengeance) 11 (Pathfinder Player Companion: Blood of Angels 21, Pathfinder RPG Advanced Player's Guide 42, Pathfinder RPG Bestiary 7, Pathfinder RPG Ultimate Magic 60)
LG Medium outsider (native)
Init +7; Senses Perception +0
Aura courage (10 ft.), resolve (10 ft.)
AC 30, touch 17, flat-footed 23 (+9 armor, +7 Dex, +4 shield)
hp 111 (12 HD; 1d8+11d10+36)
Fort +17, Ref +18, Will +17; +2 vs. [evil], +2 circumstance vs. blinded or dazzled
Immune charm, disease, fear; Resist acid 5, cold 5, electricity 5
Speed 30 ft., fly 30 ft. (average)
Melee +3 longsword +19/+14/+9 (1d8+17/19-20) or
. . divine bond +21/+16/+11 (1d8+19/17-20)
Special Attacks smite evil 4/day (+7 attack and AC, +11 damage)
Spell-Like Abilities (CL 12th; concentration +19)
. . At will—halo
. . 1/day—alter self, suggestion (DC 20)
Paladin Spell-Like Abilities (CL 11th; concentration +18)
. . At will—detect evil
Oracle Spells Known (CL 1st; concentration +8)
. . 1st (5/day)—comprehend languages, cure light wounds, fallback strategy
. . 0 (at will)—create water, detect magic, enhanced diplomacy, stabilize
. . Mystery Lore
Paladin (Oath of Vengeance) Spells Prepared (CL 8th; concentration +15)
. . 3rd—litany of sight[UC], communal resist energy[UC], greater stunning barrier[ACG] (DC 20)
. . 2nd—communal endure elements[UC], litany of defense[UC], communal protection from evil[UC]
. . 1st—divine favor, grace[APG], lesser restoration, word of resolve[UM]
Str 26, Dex 10, Con 16, Int 12, Wis 10, Cha 24
Base Atk +11; CMB +16; CMD 29
Feats Angel Wings[ARG], Angelic Blood[ARG], Deific Obedience, Extra Revelation[APG], Noble Scion Of War[ISWG], Power Attack
Traits bully, cosmopolitan (absalom)
Skills Diplomacy +21, Fly +6, Intimidate +16 (+18 circumstance vs. evil creatures), Knowledge (arcana) +16, Knowledge (dungeoneering) +16, Knowledge (history) +15, Knowledge (local) +16, Knowledge (nature) +16, Knowledge (nobility) +17, Knowledge (planes) +16, Knowledge (religion) +17, Linguistics +19, Sense Motive +2, Survival +0 (+2 to avoid becoming lost)
Languages Abyssal, Aklo, Ancient Osiriani, Aquan, Auran, Azlanti, Celestial, Common, Cyclops, Daemonic, Draconic, Dwarven, Elven, Giant, Goblin, Ignan, Infernal, Jistka, Polyglot, Sign Language, Sphinx, Sylvan, Terran, Thassilonian, Tien, Undercommon, Varisian
SQ channel wrath, divine bond (weapon +3, 2/day), halo, interaction bonus, lay on hands 12/day (5d6), mercies (fatigued, frightened, shaken), oracle's curse (legalistic), powerful justice, revelations (lore keeper, sidestep secret), suggestion 1/day, truespeaker, vow to self
Combat Gear potion of cure serious wounds, wand of cure light wounds, wayfinder, shining; Other Gear celestial armor, +2 heavy steel shield, +3 longsword, divine bond, pink rhomboid ioun stone, scarlet and blue sphere ioun stone, belt of giant strength +6, headband of alluring charisma +6, wayfinder[ISWG], 676 gp
Angelic Blood +2 saves vs. evil effects, to stabilize while dying, and 1 damage to evil or undead if bleeding.
Aura of Courage +4 (10 ft.) (Su) Allies in aura gain a morale bonus to saves vs. fear.
Aura of Resolve +4 (10 ft.) (Su) Allies in aura gain a morale bonus to saves vs. charm.
Channel Wrath (Su) When an oathbound paladin reach 4th level, she can spend two uses of her lay on hands ability to gain an extra use of smite evil that day.
This ability has no effect for a paladin who does not have the smite evil ability. This ability replaces
Deific Obedience Purify yourself daily to prove devotion to a deity and gain benefits.
Detect Evil (At will) (Sp) You can use detect evil at will (as the spell).
Divine Bond (Weapon +3, 11 mins, 2/day) (Sp) Weapon shines with light and gains enhancement bonuses or chosen properties.
Energy Resistance, Acid (5) You have the specified Energy Resistance against Acid attacks.
Energy Resistance, Cold (5) You have the specified Energy Resistance against Cold attacks.
Energy Resistance, Electricity (5) You have the specified Energy Resistance against Electricity attacks.
Fly (30 feet, Average) You can fly!
Halo +2 to intimidate vs. evil creatures and to saves against becoming blinded or dazzled.
Immunity to Charm You are immune to charm effects.
Immunity to Disease You are immune to diseases.
Immunity to Fear (Ex) You are immune to all fear effects.
Interaction Bonus +3 bonus to one-on-one Diplomacy, Intimidate, and Sense Motive checks.
Lay on Hands (5d6 hit points, 12/day) (Su) As a standard action (swift on self), touch channels positive energy and applies mercies.
Legalistic The shackles of Hell impose savage consequences should you violate a covenant, but also imbue you with remarkable guile. Whenever you break your word (either purposefully or unintentionally), you become sickened for 24 hours or until you meet your ob
Lore Keeper (Ex) Knowledge Skills become CHA-based.
Mercy (Fatigued) (Su) When you use your lay on hands ability, it also removes the fatigued condition.
Mercy (Frightened) (Su) When you use your lay on hands ability, it also removes the frightened condition.
Mercy (Shaken) (Su) When you use your lay on hands ability, it also removes the shaken condition.
Power Attack -3/+6 You can subtract from your attack roll to add to your damage.
Powerful Justice (Su) At 11th level, an oathbound paladin may spends one use of her smite evil ability to grant her allies within 10 feet the ability to smite evil, except they only gain the paladin's bonus to damage, not her smite's attack bonus or ability to bypass DR.
Smite Evil (4/day) (Su) +7 to hit, +11 to damage, +7 deflection bonus to AC when used.
Suggestion 1/day (Sp) 1/day use suggestion as a spell like ability.
Truespeaker Learn two languages for each rank you put in Linguistics.
Vow to Self (1/day) +4 morale bonus to one role to keep a promise.
In hindsight the two feats for the wings was a complete waste, and would go a different way if I had to do it over, but it really is an effective character for PFS.