Actually my build of SC's has changed significantly with the change to Elemental Armor. I have always been a fan of Resistances over 'fluff'. Here are a few examples of the new era of SC's.

Golem:
Blood Thorn, Charcoal Shield, Skullshine Skullcap, Jade Armor, Boots of Flying, Ring of Tamed Lighting, Ring of Frost.

(Replace the Thorn/Charcoal Shield with a Wraithsword if you don't have blood)

Bane Lord
Wraith Sword, Skullshine Skullcap, Jade Armor, Boots of Flying, Ring of Tamed Lightning, Burning Pearl (Or Ring of Fire)

Ice Devil (everyone except Edward Iceciclefist)
Blood Thorn, Lucky Coin, Copper Plate, Skullshine Skullcap, Boots of Flying, Burning Pearl (or Ring of Fire), Ring of Regeneration

Arch Devil
Blood Thorn, Lucky Coin, Copper Plate, Skullshine Skullcap, Boots of Quickness, Ring of Frost, Ring of Regeneration.


Try those out for playing against Mages.