Ara-Mathra Advanced Paladin Monadic Deva
LG Medium outsider (angel, extraplanar, good)
Init +10; Senses darkvision 60 ft., detect evil, low-light vision; Perception +31
Aura protective aura
AC 36(40 vs evil), touch 16, flat-footed 25 (+6 Dex, +15 natural, +2 armor,+3 shield +4 deflection vs. evil)
hp 189 (14d10+112)+
Fort +23, Ref +23, Will +20; +4 vs. poison+4 resistance vs. evil
DR 10/evil; Immune acid, cold, electricity, fire, death effects, energy drain, petrification, charm; SR 23;
Speed 40 ft., fly 90 ft. (good)
Melee +3 morningstar +26/+21/+16 (1d8+14 plus solid blow)
Space 5 ft.Reach 5 ft.
Spell-Like Abilities (CL 14th; concentration +14) Constant-detect evil At will-aid, charm monster (DC 22, elementals only), discern lies (DC 22), dispel evil (DC 23), dispel magic, holy smite (DC 22), invisibility (self only), plane shift (DC 23), remove curse, remove disease, remove fear
3/day-cure serious wounds, holy word (DC 25), mirror image , quickened mirror image
1/day-heal, hold monster (DC 22), holy aura (DC 26)
Str 29, Dex 23, Con 24, Int 23, Wis 22, Cha 27;
Base Atk 14; CMB 21; CMD 37
Feats Alertness, Cleave, Quicken spell like ability(mirror image), Improved Initiative, Iron Will, Power Attack, Toughness
Skills Diplomacy +23, Fly +27, Intimidate +23, Knowledge (planes) +23, Knowledge (religion) +23, Perception +31, Sense Motive +27, Stealth +23, Survival +23, Swim +21; Racial Modifiers +4 Perception
Languages Celestial, Draconic, Infernal; truespeech
Environment any good-aligned plane
Organization solitary, pair, or squad (3-6)
Treasure double (+3 morningstar, +2 arrow deflecting mihril light shield, Belt of +2 con, Silken ceremonial armor +1)
SPECIAL ABILITIES Solid Blow (Su) If a monadic deva strikes an opponent twice in 1 round with its mace, that creature takes an extra 1d8+10 points of damage.
Lay on Hands 1/day 7d6, divine grace(+8 to saves)
Smite evil 1/day(+8 to hit +14 damage, +8 deflection to AC), Aura of resolve(immune to charm)
I gave him advanced template and the paladin creature simple class template, these give +4 CR together
He is now Lawful good, but I think that would be fine with Mitra.
Saves are sky high due to divine grace so I swapped Great fortitude with quickened mirror image. His attacks are not that high but smite evil gives him quite a punch against a single opponent. He will prebuff mith mirror image and aid and holy aura. I gave him some stuff to raise hp and AC a little.