Constraints on Dark Matter with a moderately large and velocity-dependent DM-nucleon cross-section