On the server I have first hand knolege of the first non paladan to the level cap was a hunter, the second non-pld person (not job) was an attack spec warrior, and that was before they fixed war(It really blew hard before they patched war) so no, war can grind pretty darn fast.

pld was by far the easiest, but then they made other jobs better, thats weird why didn't they just nerf the fuck out of it like SE did rangers