Try generating character at Heroic level instead. I think you might find they then have the necessary pazzazz.
For Solomon Kane, I was completely unable to generate a decent fighter with an academic bent (like a Captain Blood for instance) at low levels. But at heroic/legendary he could have two skills at d10, 2 at d8, 5 at d6 and a couple at d4, along with stats averaging d8 and 9 feats. You could swap out feats for skills and have a slightly less flavourful fighter but a more skilled one... and he can't do everything even now. He's good with pistols and swords (both d10) and has knowledge theology and law (both d8). But nothing else exceptional - and only Taunt as a communication skill.
I should add, ditch Guts and just use Spirit for those rolls instead...
See by the RAW, a starting character has d6 (average) across the board in stats. Okay, i get max. hindrances and pump those points into stats allowing me two raises.
So let's say I want a fighter in a Conan environment. I need high Str for damage, high Agi for manoeuvers (and to get a decent melee skill in RAW) and at least decent spirit so he doesn't run screaming like alittle girl. likewise at least average Vigor. So I have Smarts as a dump stat... great... big dumb fighter stereotype here I come... let's say:
Agi d8, Sma d4, Spi, d6, Str d8, Vig d8
15 skill points...
Fighting d6 is a minimum. I need at least the basics of Climb, Swim or Ride, Survival, Shooting or Throwing and Notice too. Say I take all but Ride and Shoot at d4. So I've spent 7 points... 8 left. Oh! Guts. Need that at d6 at least. So 6 points left. Notice really needs to be d6, 5 points. And say Climb and throw... right 3 pts left. Take Taunt at d6 for a bit of flavour... oh bugger! I can't it's a smarts skill! So take stealth at d6 instead... forgot stealth... leaves 1 pt to boost Fighting to d8
So I have 1 above average skill and a barbarian who can climb, throw, sneak averagely, has average awareness and won't immediately drown if he falls in the river, neither will he necessarily starve in the wilds (survival d4). He's no coward but he's not desperately brave either.
But he can't ride or fire a bow. He has no knowledge skills, no communications skills, can't paddle a canoe... I mean he's fine as a starting, stereotyped youthful barbarian. But there's not the breadth of choice that d20 or RQ would offer.
He's not rubbish, and with the aid of his wild dice, is actually a decent fighter. But he'll grow very slowly indeed. And he'll remain pretty narrow until Veteran level at least, by which time he'll have been able to buy two stat increases.
Let me reiterate that by Heroic level, he'll have been able to either achieve a decent (not exceptional, decent) breadth, or if he wants, stay narrowly focused on a few skills and really excel at them. At that level and beyond the game works as pulp for me, I think. I'll need to actually play a few proper games to be sure. But although SW is pretty simple, its simplicity is both virtue and vice. It is not, in short, the messiah.