I did Luci and Magma with my 5 shamans - just nuking them from the get go... worked fine
The biggest problem was the dog packs before Magma - takes a bit of cordination - name plates (v) helps alot though.

Atm im just clearing the last of Karazhan - just missing Chess and Prince. Then I will go back and do MC