I too prefer warriors, I almost always go 2H swordsmen because I love the huge critical hits and the inevitable 2H sweep attacks. Just so much fun, plus you get the sweet armor...etc.
But in this game warriors are kind of a mess - the guy swings much too quickly so that it looks ridiculous, and needing 4-5 hits to kill a lowly hurlock is just a real joykill. Mage is probably what I'll start with too, plus that actually might be the default class considering all the promo's to the game appear to show Hawke with a Mage staff in his hand...