Well, I just tried a different lens (had to for my curiosity) and it has exactly the same properties. I actually did a bit more testing and don't believe this is focal plane curvature (nor does it make sense that this is needed for shift - it would be very bad) because a flat subject at f4 looks good and I cant appreciably sharpen the sides by changing focus.
I also discovered the DOF and infinity markings on this lens are actually useful. Another really easy way of getting the effect I am seeing (if anyone wants to try) is to set the aperture at f11 and the f11 DOF (far) mark at infinity and take a shot of an expansive landscape. You should notice that the center is indeed sharp, but the sides beyond a certain distance are certainly not (no tilt). Shift obviously should not change anything, the image just moves around.
I'm not saying this is a bad lens, or that one cannot get a sharp 'back-to-front' landscape image, it just has a certain characteristic which I'm a bit surprised isn't as well known or talked about. Or maybe both lenses I tested have the same problem from the same batch - they were both purchased from B&H. It seems a little unlikely though, especially as the images from them are near to identical as far as I can tell except a slight shift due to centering differences.
I'm probably going to do some more digging on this, but if anyone wants example shots (RAW or jpeg) send me a pm and I'll email good examples (better than the one I posted). Anyone wants to do a similar test and let us/me know? Just take a shot of a nice open landscape at f11 with the far f11 DOF mark at infinity and compare the center and sides of the image.

