I had a session a few weeks ago where we had a guy run us Savage Worlds Pathfinder (a one-shot scenario). We had a similar experience to the OP: characters missed a lot, enemies were super tough and skill failures were common.
At one point, as the party rogue (pre-made by the published scenario), I sort of gave up on attacking because of my terrible stats and skills, and started just doing tactical moves to help the other characters' chances of success. The DM, noticing how ineffectual I was in combat, told me out loud "not to forget your sneak attack, why aren't you using it?". I had to remind him that the pre-made stat block he gave me (not a Pathfinder rogue, just a regular SWADE rogue) had no sneak attack ability at all.
So... I think it was more of a DM problem and pre-made scenario problem, because I distinctly remember SW running more smoothly and fun a few years ago when I ran Interface Zero 2.0.
That's a problem with any game, really. But it did sour my perception of Savage Worlds for my friends and I until I re-read the rules a few days later.