As an altaholic myself i have to agree , and yes my main is a priest (had the most fun levelling him as holy
). Just with the 2h axe heirloom my paladin (ret) was hitting like a truck from lv 10 until 55ish a single Seal of Casino proc was enough to cut 50% or more off the mob (even when the seal wasn't proccing the melees alone hitted like a truck). I only had the heirloom axe - crusader enchanted (no shoulds - trinkets).
Now as a warrior i've been hearing from rl mates that the best way to level it is Fury. Just melee one mob (make sure when it's dead u got plenty of rage) and the next 1-2 are HSed to death (actually charge - melee - HS - execute) that's should work since warriors with average gear are PainTrains. Now the flurry + trinkets should make that pain double. Again levelling a warrior will require u to sit down and eat at some point (like mages need to drink - no matter what they do , unless they pull one mob at a time as frost and wand it to death) - unless of course ur prot and pull one mob , kill it slowly and try to avoid damage(Tho that will slow u down more than eating once every 4-5 mobs imao).