This is what I did:
Increased HD to 11
Gave it "elite" ability scores
Added 1 level of fighter (for weapon and armor feats)
changed size to large
Added 3 minor magic items
Increased CR to 9
Gargoyle LEADER
Large Monstrous Humanoid (Earth) 1st level fighter
Hit Dice: 11d8+1d10+87 (155 hp)
Initiative: +1
Speed: 40 ft. (8 squares), fly 60 ft. (average)
Armor Class: 23 (+1 Dex, +6 natural, +5 hide +2, ring of protection +2 -1 size), touch 13, flat-footed 23
Base Attack/Grapple: +12/+23
Attack: +20 +1 large keen 2h sword
Full Attack: +20/+15 large keen 2h sword (3d6+ 11/17/x2)
+16 bite melee (1d8+3) and gore +16 melee (1d8+3)
Space/Reach: 10 ft./10 ft.
Special Attacks: —
Special Qualities: Damage reduction 10/magic, darkvision 60 ft., freeze, magic items
Saves: Fort +14, Ref +10 Will +12 (with cloak of resistance +2)
Abilities: Str 25, Dex 12, Con 24, Int 10, Wis 13, Cha 5
Skills: Hide +7*, Listen +12, Spot +12
Feats: Multiattack, Toughness, Fly By Attack. Weapon Focus (2h sword), Iron Will,
Challenge Rating: 9