I struggled with the fire one the most. Perhaps it was my cockiness thinking I could outheal the fire damage... I couldn't - it hit hard. I believe I wiped on that boss 3 times.

Gahz I was able to down on my second try, but I was a bit lucky to get him down that time. I'm not confident I could go one shot him even now.

Princess I was able to get my first time, fairly easily. I think the priests may just be made for that battle.

The air dude was extremely easy for the team. Maybe I was lucky with his abilities, but that was a borderline boring fight without any excitement (except the initial pull once I realized that he doesn't move and I better get to where the boss is).

After watching some videos of other teams (shamans mostly) I'm starting to realize this priest team may actually be extremely strong for PvE. Mana concerns may ruin everything in Cata, but there is so much healing going on that the margin for error is huge. I'm definitely excited to see how quickly they can get through content in the expansion.