The negative feedback helps improving the linearity of the amplifier through the parameter "loopgain", which is the product of Amp's openloop gain and feedback network. If the loopgain is really high by designing the high openloop gain, which of course have to sacrifice with some bandwidth, then the distortion components will be reduced a lot esp. the high order components.
However, there are still the other parameters of amplifier you have to concern. The linearity of the system depend on how large of the signal you want to handle compare to how good of signal swing is allowed on your amp. This would be refered to the output stage because it is the part that have to deal with the largest signal in your amp.
First limitation is the output architecture. Your output swing is limited by the supply voltage minus some voltage headrooms. That's why the rail-to-rail output stage like common source is usually occupied as the output stage in low-voltage operation. You may can imagine, if the output signal is bigger than your output stage can handle, that signal will be cliped and then cause the distortion.
Second parameter is the Slew Rate. If you operate the system in low freq., this would not be a problem since your SR value usually more than enough. But if you want to use in higher freq. toward the GBP, please beware and check that the signal amplitude doesn't exceed SR/ωmax, where ωmax is the maximum freq. of that signal. Otherwise you will not get the same shape of the signal anymore.
Finally, as I can think of for now, is for fully differential amp., the CMFB also can limit the voltage swing of the output. In addition to check the stability of CMFB loop, you should check for that your CMFB circuit doesn't limit the output voltage swing too.
Hope this help you get some idea. I also wait to hear the other comments on this issue too.
Amuro.