Im botting a warrior now just hit 80 in round 4 days. All I did was spec it into arms - stack my bags with tons of food and bam it whizzed through everything. You do need semi decent gear, try getting a decent 2 hander for starters.
My warr is 62 full botted from lvl 1 had no issues at 58 with singular in outlands however i have heirloom wep and chest, using arms with talented plugin, not buyed a single item yet :')