I was using an all paladin team with the rets providing the healing, and I did have some difficulties that were related to my inexperience with the real mechanics of Paladins (and specifically some things that only really work if you're multi-boxing), tactics for some fights, key layouts and a lack of gear.

My tank's GS is 4400 (protection paladin) and my 4x rets are all at about 3300 - I haven't found it "easy" but that was largely because it was a learning experience for me; if I were starting over now, I'd do some things differently and probably not have nearly the trouble I had.