Blade

Relevant Attribute: Strength
Low Trainers: Naspia Cosa, Castle Cheydinhal; Right-Wind, Bruma Fighters Guild
Medium Trainers: Sherina, Leyawiin Fighters Guild; Rhano, Anvil Fighters Guild
High Trainer: Alix Lencola, Faregyl Inn, south of Imperial City on the Green Road, on a little dead-end road near the end of a river

Ah, the blade. This is pretty much the classic fantasy role-playing skill, allowing you to use bladed weapons of all makes and models. (Although, not really; note that axes are for some reason considered to be Blunt weapons.)

Increasing your Blade skill lets you deal more damage with bladed weapons. Pretty simple! Note that warrior characters should only pick ONE of the three weapons-related skills as a Major Skill, for reasons that we make clear in our chapter on levelling up.

Block

Relevant Attribute: Endurance
Low Trainers: Fadus Calidius, Skingrad Fighters Guild; Huurwen, Anvil Fighters Guild
Medium Trainers: Lum gro-Baroth, Chorrol Fighters Guild; Ambroise Canne, Skingrad
High Trainer: Andragil, Bravil

Um...good boy? Block will help you survive against bruising melee opponents.

The Block ability determines your character's proficiency in the art of shielding him or herself from blows. Anything can be used to block, whether it's a bow held sideways across the body, the short end of a warhammer, a shield, or even your bare hands, but the shield is definitely the emphasis here. Shields are generally the most well-armored piece of equipment you can own, and can deflect much more damage than other types of blockable items. The abilities here also emphasize the ability to block with shields. Although characters with two-handed weapons are still technically able to block, if you're focusing on defensive measures, then there's nothing like a good shield at your side.

Blunt

Relevant Attribute: Strength
Low Trainers: Bugak gro-Bol, Southern Books in Leyawiin; Vigdis, Anvil Fighters Guild
Medium Trainers: Christophe Marane, Brina Cross Inn near Anvil; Azzan at Anvil Fighters Guild
High Trainer: Irene Metrick, Imperial City Elven Gardens District

The always amusingly-named Blunt skill is a favorite of Redman and Method Man, as well as mace-wielding warriors everywhere. Blunt weapons are typically more effective on skeletons than blades, for what it's worth, but deciding between the two is still a mostly personal preference. Even though you should only pick one as a Major Skill, though, you can (and should) still attempt to use the other type of weapon as often as possible, to increase your Strength bonus at level-ups.

Hand To Hand

Relevant Attribute: Strength
Low Trainers: Nahsi, Bravil Fighters Guild; Rufrius Vinicius, Anvil Fighters Guild
Medium Trainers: Davela Hlaren, Imperial Bridge Inn, Silverfish River; Ra'qanar, Castle Cheydinhal
High Trainer: Helvius Cecia, Bruma (house or in the Thieves Guild)

Hand to hand combat is the domain of a relatively small number of martial artists in Cyrodiil, but it can still be a powerful tool in the hands of those skilled in it. Or it can just be about running around and punching dudes in the face. Your choice.

The main difference between Hand to Hand combat and the other two weapons styles (Blade and Blunt) is that Hand to Hand also deals damage to an opponent's Fatigue, as well as their health, meaning that you'll occasionally be able to knock your opponent right the hell out and pound on them while they're lying on the ground (which never gets old). You can help this process along by poisoning them with a Fatigue-draining arrow or a Drain Fatigue or Damage Fatigue spell. In trade, you'll probably lose a bit of maximum damage when compared to a real weapons skill, and of course you won't ever be able to enchant your fists with a Sigil Stone or something like that for extra power.

Heavy Armor

Relevant Attribute: Endurance
Low Trainers: Brodras, Leyawiin Fighters Guild; Bumph gra-Gash, Bruma Guild
Medium Trainers: Varnado, Best Defense shop, Imperial Market District; Valus Odiil, Chorrol
High Trainer: Pranal, Roxey Inn, on the road directly north of Imperial Prison Sewer/Vilverin

Like with Armorer, boosting your Heavy Armor skill means getting hit a lot.

Your Heavy Armor skill increases the amount of protection you gain when you wear Iron, Steel, Dwarven, Orcish, Ebony, and Daedric armor. The only way to increase your Heavy Armor skill is to get hit by something while wearing it, so this is a skill that will naturally increase as you engage in firefights. Since you'll likely want to get this as high as possible to take advantage of the added defense, this is a good selection as a Major Skill for most warriors. It'll still go up fairly slowly, but if you want it to increase, you can always let a Mud Crab or Rat hit away at you while using a low-level Restoration skill to restore your health.