The major problems as i'm seeing it is the fact that, basically no spec now brings anything unique (this goes for more than just Paladins - other classes are affected too, although i think it'll hurt Ret the most in the long run). Really i don't see the positive behind this. Blizzard want raids to be more accessible without requiring any one class or a certain spec but really, did anyone currently require 3% crit to target? No. It was a nice bonus you got when you took a ret paladin to the raid.
As people have already pointed out, 2 other classes now can do a Heart of the Crusader 3% crit. 3% Haste? Yep 1 balance Druid could do that. BoM? A fury Warrior could bring that. Mana battery? Shadow Priest, Survival Hunter will do this far better than we will. Most the classes that can do the same utility will not face the same problems as ret paladins will, higher dps, won't run out of mana 1-2 minutes into a fight. I'm hopeful that Blizzard will actually solve the mana regeneration but we'll have to wait on that one.
Depending on how each paladin specs, you are looking at probably 2 spaces in a 25 man raid for paladins, that my friends will probably be taken up by Holy and Protection because while they may bring nothing "really" unique to a raid, the spec is always desired by other players and healers/tanks are always in short supply. Blessing of Kings is probably one of the few things (again if specced) a ret paladin could bring to a raid.
The funny thing i find is, Rogues have high dps because of their lack of group utility. They are now getting that and no extra cost to their dps. Yet ret Paladins who are meant to bring a lot of utility to offset the lower dps is having almost all of its utility given/shared with other classes now. So utility classes are on the way out?
Enough QQ. First things first. I think the rogue/warriors are currently getting their pass by the dev team, as you can see they are having a lot of tweaks right now. Obviously, Blizzard has not got round to the Paladin but the communication from Blizzard could be better on what they intend to do to make life better for us. I personally wouldn't feel the need to speculate if i actually knew they had something in the works, other than just they are "aware of it". And yeah, i'm aware its beta but that doesn't mean we can't have concerns.