Finding a compromise between tractability and realism has always been at the core of ecological modelling. The introduction of nonlinear functional responses in two-species models has reconciled part of this compromise. However, it remains unclear whether this compromise can be extended to multispecies models. Yet, answering this question is necessary in order to differentiate whether the explanatory power of a model comes from the general form of its polynomial or from a more realistic description of multispecies systems. Here, we study the probability of feasibility (the existence of at least one positive real equilibrium) in complex models by adding higher-order interactions and nonlinear functional responses to the linear Lotka–Volterra model. We characterize complexity by the number of free-equilibrium points generated by a model, which is a function of the polynomial degree and system’s dimension. We show that the probability of generating a feasible system in a model is an increasing function of its complexity, regardless of the specific mechanism invoked. Furthermore, we find that the probability of feasibility in a model will exceed that of the linear Lotka–Volterra model when a minimum level of complexity is reached. Importantly, this minimum level is modulated by parameter restrictions, but can always be exceeded via increasing the polynomial degree or system’s dimension. Our results reveal that conclusions regarding the relevance of mechanisms embedded in complex models must be evaluated in relation to the expected explanatory power of their polynomial forms.