Left handed people such as myself adapt to life far more easily than right handed folks. Our off hand isn't a semi useless appendage hanging from our body. Most of us are pretty close to ambidextrous in reality.
I don't think that there will be a problem. I think that touch screen interaction will become less involved with gameplay and more involved with navigation in the 3DS, due to the analog stick being present.