Magical beast? Sort of a mini-griffon?
Dog: Str 13, Dex 17, Con 15, Int 2, Wis 12, Cha 6
Reducing a griffon to Small yields...
Str 6, Dex 19, Con 10, Int 5, Wis 13, Cha 8
These are no smarter than a dog, so we can probably reuse the mental stats. In fact, we can probably just use all the dog's stats, unless we want to reduce Str a tad (like a griffon vs. a lion).
AC translates to 14. Dogs are AC 15. I'd think these should have an AC at least as good as a dog, if not slightly better from the magical experimentation. A dog has +1 nat armor, a Small griffon would have +4. Maybe Dex 17, +2 natural?
Summarizing...
Str 11, Dex 17, Con 15, Int 2, Wis 12, Cha 6, +2 natural?