Damage isn't the issue with the fighter. I can make a fighter that out damages everyone at my table., what I can't do is make one that feels interesting and engaging
Yeah, Fighters are harder to play than I expected.
Whenever I roll up a Fighter, I have to put a lot more thought into my character than I do with other classes. Having a class that's built entirely around Fighting is all fine and good
when everyone is fighting, but the rest of the time I struggle with finding something to do. If I don't plan the character well enough, I'm going to end up just standing around waiting for combat to start while everyone else disarms traps, searches treasure chests, haggles with merchants, sneaks past the guards, literally everything except fighting. And that's just...boring.
Starting with the ability scores: I don't want to be great at
just one thing, if it means I'm going to be bad at
everything else, so I like to spread my bonuses out, and avoid penalties if I can. I prefer to roll my stats instead of using the Point Buy, because I don't want to start with an 8 (and thus, a penalty) if I can help it.
The right Background helps a lot. I try to avoid the trap of just picking Soldier because it's the most obviously "fighty" choice. From the name alone I know that my character is already going to be Fighty McFightingMan, so I don't need to compound it. So I like a background that breaks the mold just a little bit: Investigator from SCAG was a lot of fun, and I enjoyed Acolyte a lot more than I expected.
My DM allows feats, so I'll grab one or two that will give me other options in the game. Fighters get more feats and ASIs than most characters, so I'm not afraid to spend one on my favorite, Magic Initiate. I'm not really concerned about my fighter "looking too magical," either, I like to reflavor stuff to match my character's idiom. ("When I cast
cause fear, I brandish my sword and shout fiercely at my opponent. Whenever I cast
eldritch blast, it looks like I'm throwing daggers." Or whatever.)
But I do love me some combat feats, too. Especially the ones like Defensive Duelist and Sentinel, that give me interesting tactics instead of a math boost to attack/damage.