What is better: Stitching or using a high megapixel camera?

Are you sure it’s film flatness and not the lens? If it’s film flatness then you probably need to investigate a different negative/transparency holder, even for single shot capture.

There’s another related thread here: