For leveling a warrior, you will use a greatsword. Until you hit level 50 or 60, you will also want to place all signets for your skills (not that you will activate them) and get the perk which adds precision for each signet that isn't activated (sorry I don't remember what that is under, probably needs either 10 or 20 points placed in the precision skilltree). After you have perk, place your points under strength and a couple under toughness/vitality (only if you are dying).
As I said that should get you easily to level 50 or 60. At that point you should be able to easily run AC with a group and almost gain a level each time you run it (you can probably start doing AC around level 45 if you have never run it before). Running AC that early has the side benefit of starting to earning the tears which you can use to purchase lvl 80 exotic equipment with power+vit+toughness (this is a very good dungeon gear setup with your accessories set to power+precision+critical damage bonus).
Ok thanks i will try it out, i left my Thief at 72 after the first few weeks so have not played in awhile.