I killed vandar with 4 80 shamans and rock elementals and maybe 3-4 71-74s helping, no tanks. There was 1 war marshal up, so with none I bet it's a breeze.
did you have to heal your rocks?