I'm trying a 5x pally team and they seem REALLY awsome... I was quite full of myself then I realised that the old content HAS to be totally nerfed.
I took my level 35 pallys to Uldaman and the trash mobs near the begining of the instance vaporised, I had no problems with mobs of four or more.
The first boss in the hidden room in Uldaman went down without even trying and she was at least +4 ( I think she was 39 and RED to my team ) it was probably the longest fight my pally's have had to make yet and it wasn't really all that long and I only cast 2 heals.

BTW... the BoA gear is awsome, BOA shoulders + weapons rock!