Non national Thugs between Banelords and Tarts/Elemental Kings?

[Festin]

Gargoyles with Gift of Reason can be very good.
Pros: they fly, so you do not need flying boots, and they do not accumulate fatigue, so Boots of Quickness are perfect for them. They are also 100% resistant to poison, poor amphibian, have great strength, 80 hitpoints and good protection.

Cons: expensive (10E + 15N for GoR) compared to Bane Lords. Cannot regenerate. You need a mage with Earth 3 and Air 1 to summon them, and Nature 4 for GoR.