Well, if neither of the vertex orders provide the shading you want, then you must either change the geometry, or the shading pipeline itself, i.e. don’t use the standard one.
Quads must be planar for guaranteed results. ‘Planar’ does not limit itself to geometry, but to all attributes (color, fog coordinate, texture coordinates, whatever).