I've had more than my fair share of badly timed enemies' critical hits knocking out a pokemon I was trying to raise, or that I'd stat boosted to the point of borderline invincibility. I've also had my fair share of my pokemon taking out the enemy and barely winning me a battle that I shouldn't have won because of a critical hit (thank you razor leaf with Venusaur in gold and silver back in the day). However, even though it works against me more often than with me, I don't think they should just disappear. It's luck. So what?
Lots of things are luck, when you think about it. That's why some moves have lower accuracy. Luck. You can put something to sleep with the 70% accurate hypnosis, but what if hypnosis, sing, grass whistle, sleep powder, dark void, and any I'm forgetting were all 100% accurate, like spore? Then there would be no luck involved, but things would get unbelievably cheap really quickly.
And a critical hit is a secondary effect. Lots of moves have secondary effects that are more insanity-inducing than double damage (triple with sniper). Do you know how much I'd prefer that my opponents' body slams would just do more damage instead of paralyzing one of my sweepers, allowing them to eventually be taken out?
You can't just write off one particular part of the game because it's slightly frustrating.