I have a pala and hunter at 85 and I'd say a pala is probably easier to quest on than a hunter.
I don't know why hunters have a rep for being super easy to quest on, if you do real damage you take aggro off your pet, then you can't do any damage because most mobs will be in melee range and you're screwed. They're easy if you wanna be half afk and auto attacking all the time but that's no fun and slower than actually trying.
Paladins on the other hand have a ton of defensive skills, decent burst (which is preferable for questing) and heals for if you do drop in hp. Not to mention stuns and the like if you over-pull.