Ratskinner
Adventurer
I can't say that I've seen this problem in play. The fighters and barbs I know tend to broaden out a bit with background and racial choices. In the game I ran, the barbarian cheerfully went "Survivaling" and the fighter had no problem using his criminal background to sneak a bit.
I think this is one of those attitudes-toward-play things, more than a mechanical problem. That said, giving fighters another skill wouldn't phase me, either.
IME, the fighter's biggest problem is that I'm not 100% sure that he actually is the best at combat, at least by the margins that the designers were aiming for. He's no slouch, but other classes keep pace or beat him out, especially if the rest/recharge schedule isn't being pushed (paladin, I'm looking at you).
I think this is one of those attitudes-toward-play things, more than a mechanical problem. That said, giving fighters another skill wouldn't phase me, either.
IME, the fighter's biggest problem is that I'm not 100% sure that he actually is the best at combat, at least by the margins that the designers were aiming for. He's no slouch, but other classes keep pace or beat him out, especially if the rest/recharge schedule isn't being pushed (paladin, I'm looking at you).