Neonchameleon
Legend
Most creatures? Even with all addons SA immune monsters were always a small minority.
It doesn't add versmilitude? Actually it does. Certainly more than a ooze having a vulnerable spot just to make combat focused players happy by allowing their one trick DPR pimped build work.
Some oozes are the exception here and on a case by case basis can be immune to Sneak Attack. Any ooze that is based on an amoeba (or other single-celled organism) has a discernable anatomy and should be vulnerable to sneak attack. Any ooze where you can sever parts of it and they stop moving should be vulnerable to Sneak Attack. And any ooze which reforms ... should be more or less immune to bludgeoning or piercing weapons. As should a lot of the other examples like elementals if they are immune to precision damage.
The simple fact is that if it isn't either (a) utterly amorphous or (b) incredibly symmetrical (sphere or egg) it should be vulnerable to precision damage. Someone upthread asked where you hit a skull - obvious places are the joins between plates (especially where the fontanelle was), behind the jawbone, and poking round in the eyesockets.
As for most monsters, Daasul's already pointed out that it's roughly a sixth. And the distribution isn't uniform; undead are a pretty huge monster type that in most fiction are really vulnerable to precision damage.
(The other ridiculous 3.X case which should be more rather than less vulnerable to precision damage is constructs - the limit case being a Clockwork Golem (or anything else steampunky).)
To me, that sounds like a challenge that a hero can overcome. Heroic stories are full of them. See Jason & the Argonauts, Perseus, Deliverance...the list goes on.
Like...how would Green Lantern fight Big Bird if he suddenly became a serial killer?
How would Superman take down Harry Potter?
The answer is you find another way, you use different tactics. Or you slog around with the mere mortals, and hope that someone else in the party has a solution. Being on a team means teamwork, and teamwork means that you don't have to solve every problem yourself.
The above might hold if all characters were affected equally. If you're playing a rogue alongside a wizard you're already playing Green Arrow alongside Green Lantern (Hard Travelling Heroes was an impressive series btw). You don't need any more challenges. But the mages have every bit as easy a time taking down SR-resistant monsters as Green Lantern would against Big Bird or Superman against Harry Potter.
Green Lantern vs Big Bird: Green Lantern creates a bulldozer and bulldozes rubble all over Big Bird (or anything else indirect up to and including guiding down a meteor). His only limitation is that he can't directly hit Big Bird with his constructs - but making a potato cannon and shooting potatoes at Big Bird with it would be fine.
Superman vs Harry Potter: Speed Blitz. Harry draws his wand - and before he's had time to blink it's in Superman's hands. Or Superman blows at him. Or Laser-eyes him. Or simply dodges.