Not as smooth as the first time, but still killed each boss on the first try, except third boss which I still haven't managed to kill without a tank due to the nature of the mechanics.
Still wearing their old WotLK gear (which was crap for its time).
Use Rockbiter weapon on 2 of the shamans and then unleash elements the guy into the flames. Have to use 2 shamans and alternate the taunts because of the lame cooldown on unleash elements.