I agree with your assessment.  The main issue is that this definition of complexity is to encompass computational complexity (not necessarily focused on nonlinearity but computational challenges) as well as the study of complex, self-organizing systems (nonlinearity implied), dynamical systems (where the nonlinearity comes in as central).  Wikipedia has another definition