When can a characteristic curve (here an amplifier) be considered linear?
You're doing it backwards.  You spec how linear you need it to be, and then design to it. 

You're also not measuring linearity the way most folks do. If x is your input, and y is your output, nonlinearity is maximum HORIZONTAL distance from the full scale best fit line as a percentage of full scale.