Following the same guidelines as The Magic-Users, and with the same goals, here are a handful of Labyrinth Lord/Advanced Edition Companion Fighters to tickle your fancy.
Malachai / Human Fighter 1 LG
STR 16 INT 6 WIS 8 DEX 13 CON 10 CHR 7
HP 8 AC 4 Gold 44
Heavy Flail, Heavy Crossbow & 10 Quarrels, Chain Mail, Helmet
Oltorf / Dwarf Fighter 1 NG
STR 16 INT 12 WIS 11 DEX 14 CON 10 CHR 5
HP 8 AC 2 Gold 89
Pick, Heavy Crossbow & 10 Quarrels, Banded Mail, Shield, Helmet
Grey Moon / Elf Fighter 1 CG
STR 14 INT 11 WIS 8 DEX 13 CON 9 CHR 11
HP 8 AC 6 Gold 5
Long Sword, Dagger, Long Bow & 20 Arrows, Studded Leather Armor, Helmet
Grumbling Rhys / Human Fighter 1 CG
STR 16 INT 12 WIS 11 DEX 14 CON 10 CHR 4
HP 8 AC 4 Gold 78
Pole Arm, Two-Handed Sword, Chain Mail, Helmet
Olyn / Gnome Fighter 1 LN
STR 16 INT 6 WIS 8 DEX 13 CON 10 CHR 7
HP 8 AC 4 Gold 44
Heavy Flail, Heavy Crossbow & 10 Quarrels, Chain Mail, Helmet
Toban / Halfling Fighter 1 N
STR 15 INT 10 WIS 9 DEX 14 CON 12 CHR 12
HP 8 AC 2 Gold 47
Short Sword, Short Bow & 20 Arrows, Banded Mail, Shield, Helmet
Dagg / Half-Orc Fighter 1 CN
STR 16 INT 5 WIS 11 DEX 14 CON 16 CHR 12
HP 10 AC 3 Gold 22
Two-Handed Sword, Heavy Crossbow & 10 Quarrels, Banded Mail, Helmet
Ghazan / Human Fighter 1 LE
STR 14 INT 10 WIS 8 DEX 16 CON 12 CHR 8
HP 10 AC 3 Gold 23
Scimitar, Short Bow & 20 Arrows, Scale Mail, Shield, Helmet
Belgr / Human Fighter 1 NE
STR 16 INT 13 WIS 11 DEX 13 CON 13 CHR 11
HP 11 AC 2 Gold 71
Spear, Hand Axe, Splint Mail, Shield, Helmet
Tregg / Half-Orc Fighter 1 CE
STR 18 INT 11 WIS 10 DEX 10 CON 14 CHR 7
HP 9 AC 4 Gold 7
Battle Axe, Sling & 10 Bullets, Banded Mail