Linearity requires that the gain be independent of the input voltage
Input differential range spec is taken from observing for how large an input, the input devices are maintained in saturation., Isn't it easy to see that if this range is large, the gain will be independent of input voltage?