I'm running 5 mages right now and at level 22 I still can't even get past the first boss of deadmines. They are just so squishy even if all of them got 600+ armor.
You mentioned 5 shamans, what specs do you think they should go to be able to solo clear dungeons? Maybe enhancement using shields?
Connect With Us