I know some all Paladin groups were very successful in TBC and WOTLK. I've seen some ridiculous all Paladin groups destroy raids.
I know talents have changed, but if you get 5 or 10 talented paladins, you should be able to clear some content.
I'm thinking a couple of prots, 2-3 holy, and 6-5 rets.
Yes, I know damage will be low, but the amount of Aoe Damage and healing should be pretty interesting. I might try to get some Pallies together on Azuremyst.
If anything, it should be fun to try. better than standing around queuing.