Pal ot Warlock

Hello everyone, I decided to switch to Warmain, Icecrown. And not just to roll over, but to start maining a new class, because before I played mainly on dk and war. Actually, gentlemen, this is the problem - I cannot finally choose which class to invest in leveling (there is no time to level both at the same time): paladin or warlock.

Can you tell me what are the pros and cons of these classes in PVE? Like, is it relevant, how much is needed in raids, or is it not too much in the server? I haven't played 3.3.5 before, I'm moving from 4.3.4.

Thanks in advance.