What kind of armour and setup should I use for killing gargoyles?

Strongest melee. At 85+ defense, I can wear Torag's legs+ Chest, Rune defender, Whip, and Slayer helmet, and still stay topped off (or close to with a Bunyip) HP for the entire task. Bring a few (2) Super defense' too, as it will help how much they hit. No need for a strong defensive shield unless you have really low defense. A rune defender will help you kill them faster, and gives a necessary amount of defense.

These are not hard at all, I absolutely love these. They really don't hit that often for their level. A bunyip helps a great deal and I only bring aoubt 10-12 sharks per trip cause you tend to fill up on drops prety quick (along with the clue scrolls). Great task to do, think these are my favorites! Good luck on them. :

I use guthans and kill them in the chaos tunnels so my familiar can help out and make the task go faster.