I started in 1986 myself, my first character was a fighter with a 11 strength in a party with an 18 INT wizard and an 18 DEX rogue (supposedly everyone rolled 3d6 in order, I have my doubts).
What about some strictly mechanical add-ons to help the fighter? 
- such as (posted these earlier but it's a long thread):
 1) 2nd wind scaling better with level (heck cantrips do);
 2) earlier use of multiple attacks, MOST martial classes get it at level 5, give it to the fighter at level 3 and give the third attack at 6-8 (11 is far down the road);
 3) give fighters access to the various styles (defense, dueling etc.) more often and earlier, say access to new style every other level - makes sense to me that the guy dedicated to fighting (and not splitting his attention like the paladin) would be able to learn and switch styles as appropriate. 
Stuff like that (strictly mechanical, non-magical, non-mythic)?