I just finished solo questing a warrior to level 51, over the past month, or so. He hasn't been tough to level, at all. I've been able to quest on mobs 2 to 5 levels higher than I have been the entire time, taking 2 or 3 guys at once. I constantly have good gear for my level, though, that I buy with my 70 main, but still - Warriors are fun, and easy. I already enjoy the warrior more than my priest.