I've done well with a few choices. I don't particularly care which side of the slide the bullet comes out of, so that's one item off the list. All that really matters, to me, is whether I can easily reach and operate the controls.
Take the CZ P-01, for example. It's a relatively large frame, but it's got large controls in all the right places. Right for a righty, sure, but very easily manipulated by a lefty. Instead of your right hand thumb flipping the slide release, you simply use your left index finger. Instead of praying your right thumb is long enough to reach the magazine release on the left side of the frame, I simply use my left hand middle finger to eject the magazine.
Look at the HK P2000SK, as another good choice for lefties. Heckler-Koch has thought out how to create a true ambidextrous slide release and magazine release. Of course, I can't quite reach the mag release button, sad to say, but otherwise, it's a perfect lefty pistol.
One consolation: magazines are ambi, by design. Not that they were thinkin' of us when they did it, I'm sure ... but, there it is.
As for holsters, look on the bright side. It might well take a custom holster maker to do one up the way you want. But, given the long, long wait times from makers, you'll sell it in a New York minute if you ever put it up for sale ... at whatever price you ask for. Got to love the free market!
Obviously, I'm lefty. I suppose I have adapted, sure. But only insofar as I use the left fingers to manipulate the slide release and mag release. So long as those controls are large and easily manipulated, I've got no real problems with any pistol's operation.
Now, scissors are a completely different item. I'm sure I had a folded-paper complex when I was five years old, for all the good that righty scissors did me. Thankfully, first grade saw a new teacher (Mrs. Norton) who saw the light ... and provided (wonder of wonders!) lefty scissors. I was saved! Of course, I couldn't cut a circle or straight line to save my life, but that's another problem. Therapy. Years of therapy.