Does the edge direction of the polygons have any bearing on the end smoothness? If your file had been saved to tris I think it would have looked just as 'poly-twisted" but also not have any effect on end results. I regularly see this sort of thing but have never taken any notice of it as a potential problem?

I look forward to a properly informed reply.