How do you make the best DPS warrior?

Also depends on what kind of DPS you want (sustained vs burst). Burst is way better to kill casters, as they usually got low armor/HP: For that you'll want a 2handed weapon (axe, you don't need the armor penetration of clubs, and the extra damage), and you can send those dammed mage flying in pieces.

For sustained dps, dual wield is better (fun fact: Dual wielding as a rogue is way funnier, due to backstabs etc). You'll want at least one club for the arpen.

Overwall, sustained DPS is better damage than Burst, and easier to play, as it don't rely so much on active skills. However, 2Handers are extremely good soloers, almost guaranteed to win any one-on-one.

I'd go berserker + Templar (templar sucks, I know, but it's awesome for killing casters - and c'mon, casters are the only threat you face), use a 2hander stacking crit and attack speed.

I saw some really advanced stuff on the wiki some time ago, it really depends on whether you are playing DAO or DAA. DAO you just whore attackspeed and make sure not to go over the limit which will reset your aspd. Flurry, dual striking, haste, and that sustainable that drops your attackspeed by 5~10% will maximize DPS.

For DAA, you need to get spirit damage increasing gear and get the spirit warrior spec