No, it is only more natural given that we have the physical laws which we have, and not a different set of physical laws.
The real question is why do we have the physical laws we have?
I can generalize the kind of model I gave to a three dimensional space (if you like) and get non-linear motion to be preferred:
1. We'll assign a smoothly varying vector field to every point in space
2. We'll assign every object a mass which may be any real number (positive or negative)
3. We'll make it so our equations of motion are such that the absolute value of the mass acts like the conventional mass, and the value of the mass acts like the charge and the vector field acts locally like a "magnetic field", and use your basic equations of motion for a charge particle in a magnetic field.
Of course the vector field here shouldn't be understood as a magnetic field, it is just a property of space which effects the motion, nothing more. (this is just a model after all)
There we go, natural motion isn't linear except in special cases.
No special critera, just a weird property of space that effects the motion.
Why our space and not a space like this?