It completely depends on which instance you are running.
The stone elementals will be vaporized shortly with most lvl 70+ instances bosses though, that's why I levelled a PVE protection tank to go with my shamans.