Quote from GWeber1 >>

Given their origin in mythology and legend as guardians of sacred places, shouldn't gargoyles be lawful good? 

Maybe, but the thing is, D&D doesn't do its research. Like, at all. Here, we rely entirely on vague, '70s-era stereotypes to inform our knowledge of other cultures.

Simply make a lawful good gargoyle. It isn't that hard to make a backstory where a gargoyle, after being beaten by some adventurers, was taken in by a monastery and reformed itself to give up cruelty and defend the monastery for the rest of its life.

Swift and kind of tough, but lacking in the damage department.
So instead of pairing them up with damage dealers, you can double down on gargoyles.
A gang of gargoyles won't put out too much damage at first, but it'll be hard to escape or put them down quickly.
Damage magic and magical weapons become more important.
Gargoyles are like a terror unit, town guards will barely be able to hurt them but adventurers can do better.

Imagine getting picked up by one of the gargoyles into the air while it is laughing manically just before it lets go and you fall 60 feet from the ground

Quote from RickAJr >>

Describe the following to your players to provide better immersion - (show, don't tell during their first encounter):  This medium creature of elemental earth resembles a grotesque, winged fiendish statue with a horned head and a stony hide. The figure sits in a suspended pose until it suddently breaks free from the masonary and lurches forward. In addition, you might want to allow them an Intelligence - Religion check to know the following (accumulated - a roll of 25 or above would know all): DC5 (very easy): attacks with a bite and one of its claws DC10 (easy): can remain motionless and indistinguishable from an inanimate object - ability to fly DC15 (medium): damage resistance to bludgeoning, piercing, and slashing from nonmagical attacks that aren't adamantine - does not have damage vulnerabilities DC20 (hard): attacking the creature with poison has no effect DC25 (very hard): immune to exhaustion, petrified, and poison - additionally that it has darkvision out to 60'

 not trying to insult you but if a dm can't describe a gargoyle without saying the word "gargoyle" then that dm needs to take some lessons in descriptive Writing lol. 

just ran into a gargoyle in Tomb of Annihilation. It was awesome and me being a teifling druid was a giant spider and just crawled away. Left a member behind but nobody seemed to notice :) Then almost died again :)