OK, bearing up and adding a HD gets us
Arctognathus
Medium Animal
Hit Dice: 4d8+8 (26 hp)
Initiative: +2
Speed: 40ft (8 squares)
Armor Class: 15 (+1 Dex, +4 natural), touch 12, flat-footed 14
Base Attack/Grapple: +3/+7
Attack: Bite +7 melee (1d6+6)
Full Attack: Bite +7 melee (1d6+6)
Space/Reach: 5ft/5ft
Special Attacks: Tear fallen +1d6, trip
Special Qualities: Low-light vision, scent
Saves: Fort +6, Ref +5, Will +2
Abilities: Str 19, Dex 13, Con 15, Int 2, Wis 13, Cha 6
Skills: Hide +6, Listen +5, Move Silently +6, Spot +5, Survival +3, 1 more (Survival?)
Feats: Alertness, Track
Environment: Warm plains
Organization: Solitary, pair or pack (4-8)
Challenge Rating: 2
Treasure: None
Alignment: Always neutral
Advancement: 5-8 HD (Medium)
Level Adjustment: -
Do we want to keep Alertness as the second feat? Do we want to keep them pack hunters? Do we want to boost AC and/or CR? They're starting to look more competitive with dire wolves than black bears with this set of stats.