So a warrior can use Two handers, dual wield or a sword and board. You could level them all up if you put in the time but unless you have lots of perks I'm guessing you'll want to focus on only one. I kind of like the two hand option for the way they look, but the lack of blocking or ability to cast spells without switching might be a problem. If you take some of the other support skills like heavy armor and blacksmithing that might mitigate that problem. Also, what do you think will be the best weapon perks to take. The sword extra crit chance sounds nice, but the mace armor ignore sounds good for the high armor targets you'll inevitably run into.

I'll probably start with a sword and shield, for the strategic blocking, but I may wind up dual wielding if there's armor that's good enough to berserk in...

I've loved sword and shield and smashing things with a two-handed hammer/axe

I'm going with Two-Handed Swords as well as Destruction

it won't be too annoying to switch between the Two with the Favorite system.

I'm going all-out war axes, Illusion and stealth. I'm not gonna get any armor perks until post-50s. I also got some Archery perks to compliment my axe.

Axe and shield.