I enjoy statting up creatures for fun. So here's what I came up with for this creature.
Advanced Winged Two-Headed Minotaur CR 11
CE Huge Monstrous Humanoid
Init +5; Senses darkvision 90 ft., scent; Listen +12, Spot +12
Languages Giant
________________________________________
AC 24, touch 9, flat-footed – (+6 armor, +1 Dex, +9 natural, -2 size)
hp 168 (16 HD)
Fort +13, Ref +11, Will +11
________________________________________
Spd 40 ft., fly 60 ft. (average)
Melee +2 huge double hammer +25/+25/+20 (3d6+9/x3)
Space 15 ft.; Reach 15 ft.
Base Atk +16; Grp +33
Special Atks powerful charge
Combat Gear +2 huge double hammer, +2 huge chain shirt
________________________________________
Str 28, Dex 13, Con 22, Int 7, Wis 12, Cha 8
SQ natural cunning, superior two-weapon fighting
Feats Armor Proficiency (light), Combat Reflexes (B), Exotic Weapon Proficiency (double hammer), Flyby Attack, Improved Initiative (B), Great Fortitude, Power Attack, Track
Skills Appraise -2, Balance +0, Bluff -1, Climb +8, Concentration +6, Craft (all) -2, Diplomacy -1, Disguise -1, Escape Artist +0, Forgery -2, Gather Information -1, Heal +1, Hide -8, Intimidate +4, Jump +12, Listen +12, Move Silently +0, Perform (all) -1, Ride +1, Search +4, Sense Motive +1, Spot +12, Survival +3, Swim +7, Use Rope +2
________________________________________
Natural Cunning (Ex): Although minotaurs are not especially intelligent, they possess innate cunning and logical ability. This gives them immunity to maze spells, prevents them from ever becoming lost, and enables them to track enemies. Further, they are never caught flat-footed.
Powerful Charge (Ex): A minotaur typically begins a battle by charging at an opponent, lowering its head to bring its mighty horns into play. In addition to the normal benefits and hazards of a charge, this allows the beast to make a single gore attack with a +23 attack bonus that deals 4d8+13 points of damage.
Superior Two-Weapon Fighting (Ex): Because each head controls one arm a multiheaded creature has no penalty on attack rolls for attacking with multiple weapons, and the number of attacks and the damage bonus for each weapon are calculated as though the weapon were held in a primary hand.
Skills: Multiheaded minotaurs have a +6 racial bonus on Listen, Search, and Spot checks.
If you like, I can go over in detail what alterations I made and why (e.g. feat choices, skill point allocations, etc).