You are confusing two or three different concepts.
It *appears* that you have confused inertia *with* momentum - even though your question does indicate you know they are not the same. You might also be confusing it with Kinetic Energy.
But... Inertia is *not* mass (though it is a *property* of mass - and is so intrinsic to mass that they are *almost* synonymous), nor is it momentum (which, as you noted is dependent upon mass -&- velocity, nor is it Kinetic Energy ( dependent upon mass and velocity^2 )
Perhaps you are at an early stage of studying these concepts, so you are being confused from time to time. Remember - - some properties *are* ''interchangeable'' to some degree, even if *not* identical (Potential Energy & Kinetic Energy, for example...), others are very closely related, and in *some* cases might be considered identical - but in *others*, it is crucial to recognize the difference (such as *speed* and *velocity*) and others are very separate - but seem to be confused together over and over by beginning students (velocity and acceleration, for example)
And you are incorrect in your last statement. (well, at least in common Newtonian physics levels)
It takes exactly the same force (for the same length of time) to create exactly the same **amount of change** of state of motion with any two equal-mass bodies.
Feel free to do the maths. If you have problems, ask again - I'll give you a basic example to work through.