Here's the latest (final?) version. I factored in her skill modifiers from ability scores and synergy.
Baba Yaga
Medium Outsider (Evil, Native)
Hit Dice: 30d8+240 (375 hp)
Initiative: +11
Speed: 30 ft. (6 squares)
Armor Class: 42 (+7 Dex, +7 natural, +10 deflection, +8 insight), touch 35, flat-footed 35
Base Attack/Grapple: +30/+39
Attack: Claw +39 melee (1d8+9/19-20)
Full Attack: 2 claws +39 melee (1d8+9/19-20) and bite +34 melee (2d6+4)
Space/Reach: 5 ft./5 ft.
Special Attacks: Aura of horror, consume spirits, deadly rending, spell-like abilities, spells
Special Qualities: Change shape, damage reduction 15/magic (15/magic and non-metal within her hut), darkvision 120 ft., immunity to mind-affecting spells and abilities, magical aging effects, and necromantic effects, knowledgeable, resistance to cold 10 and fire 10, regeneration 3, scent, "sniff out knowledge", spell resistance 41, tongues
Saves: Fort +25, Ref +24, Will +27
Abilities: Str 29, Dex 24, Con 26, Int 32, Wis 30, Cha 27
Skills: Bluff +41, Concentration +41, Decipher Script +44, Diplomacy +45, Disguise +41 (+43 acting), Hide +40, Intimidate +43, Knowledge (arcana) +44, Knowledge (local) +44, Knowledge (nature) +46, Knowledge (the planes) +44, Listen +43, Move Silently +40, Search +44, Sense Motive +43, Spellcraft +46 (+48 scrolls), Spot +43, Survival +43 (+45 following tracks, +45 on other planes), Use Magic Device +41 (+45 scrolls)
Feats: Brew Potion (B), Empower Spell, Extend Spell, Heighten Spell, Improved Critical (claw), Improved Initiative (B), Improved Metamagic, Improved Spell Capacity (x2), Intensify Spell, Maximize Spell, Power Attack, Quicken Spell
Environment: Temperate and cold forest
Organization: Solitary
Challenge Rating: 25
Treasure: Double standard
Alignment: Always neutral evil
Advancement: -
Level Adjustment: -
Baba Yaga stands 5 feet tall and weighs 100 pounds.
Baba Yaga speaks Abyssal, Common, Draconic, Infernal, and Sylvan, but can speak with almost any creature because of her tongues ability.
Combat
Aura of Horror (Su): Baba Yaga can radiate a 15-foot-radius fear aura as a free action. A creature in the area must succeed on a DC 33 Will save or be affected as though by a fear spell (caster level 20th). A creature that successfully saves cannot be affected again by Baba Yaga's aura for 24 hours. The save DC is Charisma-based.
Change Shape (Su): Baba Yaga can assume the form of any Small, Medium, or Large animal or humanoid.
Consume Spirits (Su): When Baba Yaga slays a humanoid opponent, she can devour its life force, as a full-round action. This prevents any form of raising or resurrection that requires part of the corpse. There is a 50% chance that a wish, miracle, or true resurrection spell can restore a consumed victim to life. Check once for each destroyed creature. If the check fails, the creature cannot be brought back to life by mortal magic.
Baba Yaga heals 10 hit points per Hit Die of the creature whose spirit she consumes.
Deadly Rending (Ex): If Baba Yaga hits with both claw attacks and her bite attack, she latches onto the opponent’s body and tears the flesh. This attack automatically deals an additional 4d6+13 points of damage. Additionally, the victim must succeed on a DC 34 Fortitude save or die. This is a death effect. The save DC is Strength-based.
Knowledgeable (Ex): Baba Yaga makes Knowledge checks for any Knowledge skills as if she had a minimum of 10 ranks in that skill. To surpass the 10-rank minimum, she must assign more than 10 ranks to the skill as normal.
Regeneration (Ex): Fire and acid deal normal damage to Baba Yaga. If Baba Yaga loses a limb or body part, the lost portion regrows in 3d6 minutes. She can reattach the severed member instantly by holding it to the stump.
Sniff Out Knowledge (Su): If Baba Yaga successfully detects a creature via her scent ability, she gains a +10 circumstance bonus on Knowledge checks made to identify monsters and their special powers or vulnerabilities. She may also discern the creature's nationality if she succeeds on a Knowledge (local) check (DC equals 10 + creature's HD). With a standard action, she may discern a creatures alignment as if using detect chaos/evil/good/law.
Spell-Like Abilities: At will--comprehend languages, detect magic, discern lies (DC 22), read magic. Caster level 20th. The save DCs are Charisma-based.
Spells: Baba Yaga casts spells a 25th level wizard. Baba Yaga can also add spells found on scrolls, or other sources, containing divine spells to her arcane spellbook. Baba Yaga can learn and thus prepare divine spells in this fashion as if they were on the sorcerer/wizard spell list at the same level.
Typical Wizard Spells Prepared (CL 25th, save DC 18 + spell level)
0-- arcane mark, ghost sound, mending, prestidigitation (4 total)
1st-- deathwatch, expeditious retreat, mage armor, pass without trace, shield, unseen servant, ventriloquism (7 total)
2nd-- death knell, desecrate, misdirection, spectral hand, tree shape, undetectable alignment, warp wood (7 total)
3rd-- bestow curse, deeper darkness, diminish plants, dominate animal, haste, maximized ray of enfeeblement, nondetection (7 total)
4th-- blight, extended fly, freedom of movement, giant vermin, quickened true strike, rusting grasp (6 total)
5th-- commune with nature, extended greater invisibility, insect plague, maximized lightning bolt, quickened scorching ray, true seeing (6 total)
6th-- geas, greater dispel magic, liveoak, maximized enervation, quickened bestow curse, word of recall (6 total)
7th-- blasphemy, control weather, creeping doom, empowered quickened vampiric touch, heightened dominate person, plane shift (6 total)
8th-- control plants, greater prying eyes, intensified scorching ray, moment of prescience, unholy aura (5 total)
9th-- foresight, quickened greater dispel magic, shambler, weird, wail of the banshee (5 total)
10th -- heightened bestow curse, quickened greater teleport (2 total)
11th -- empowered maximized horrid wilting, intensified cloudkill (2 total)
Tongues (Su): Baba Yaga can speak with any creature that has a language, as though using a tongues spell (caster level 20th). This ability is always active.
Skills: Baba Yaga has a +4 racial bonus on Listen and Spot checks.