I have been using a ALPA SWA with a P45 for almost a year now with great results, my lenses are the Rodenstock HRs.
Camerawise the stitching possibilities are rather limited at only 25mm, I can't usually shift more than 15mm, due to the image circle of only 70mm (the sensors diagonal is 60mm).
The ALPA XY and now also the 12 MAX do offer considerably more.
You are absolutely right though in that the lens situation for stitching (and shifting) isn't quite satisfactory: The resolution of the (usually) older lens designs offering larger image circles isn't enough for the best sensors (33MP or 45MP).
I have been testing a Schneider 47mm which has an usable image circle of 115 mm but shows strong CA towards the edges. However this can be removed in post.
Best for you might be to download their brochure and compare the image circles of all the lenses
http://www.alpa.ch/index.php?path=pressOn the back cover you'll find all the details.
My way of stitching images is with the Photomerge feature of Photoshop CS3: Absolutely amazing results, huge files and no need to mechanically stich images anymore.
I even shoot handheld, the ALPA ist probably the only camera which lets me do that with a P45!
I do overlap all the images quite a lot, say 50%, to avoid uneven exposures.
Give it a try!