Keep groundings down for his pyroblasts, drop stoneclaws for his "stupid earth elementals", and don't stop the DPS. I did him with about 200 spell damage for each shaman and just blew him to bits.