Gameplay wise pallies are very different from warriors, we have alot more ranged attacks but less gap closers. Our off heals are much better in the sense that theyre more "on demand" but often mean sacrificing holy power that couldve been used for an attack (rather than having the passive effect of second wind). We have great resistance vs slows and roots but not as much vs stuns and fears (Warriors can get out of fears more easily with that 45 sec cd i forget the name of). Our damage feels average outside of burst (in which its very good) but im not really an expert. Ive only been Prot and ret as a pally and only fury and arms (mostly fury) as a warrior but from that i can say that their rotations are very different
Alot of people on these forums complain about pallies but its hard for me to take anything without a grain of salt when even the forums for the supposedly OP classes have their share of complaints. Im currently dissatisfied with pvp on my paladin, but im also a fresh 90 with only crafted pvp gear who isnt at all a pro at the class. The complaints feel discouraging, but i really still like the class and want to be good at it, if not purely because of its style. The only thing i really dislike about our rotation is keeping up inquisition...its not that its of great difficulty to do, its just kind of a nuisance and feels like another button to press when i feel like that damage could somehow be given to us passively. Thats just me though, i know some classes have it worse with "upkeep" spells but its just not something i enjoy.