I just noticed that the death dogs in the FF are listed as "descendants of the mythical three-headed dog Cerberus". I forgot about those critters.
That said, they've got....
Skills: Hide +3, Listen +6, Move Silently +4, Spot +4
Feats: Weapon Focus (bite)
Cerby definitiely needs max ranks in Spot, Search, and Listen.
Here are my suggestions:
Skills: Balance 48, Hide 48, Intimidate 48, Jump 48, Knowledge (arcana) 48, Knowledge (the planes) 48, Knowledge (religion) 48, Listen 48, Move Silently 48, Search 48, Sense Motive 48, Spot 48, Survival 48, Swim 48, Tumble 48
Feats: Awesome Blow, Cleave, Combat Reflexes, Great Cleave, Improved Bull Rush, Improved Critical (bite), Improved Initiative, Power Attack, Track, Weapon Focus (bite)
Epic Feats: Dire Charge, Epic Reflexes, Epic Skill Focus (Listen), Epic Skill Focus (Spot), Epic Will, Superior Initiative