I doubt the spring is losing its power/resistance.

I would check to make sure that the cable is not slipping from its anchor point on the paralellogram. I would look at the cable and tighten the bolt/screw/(choose your fastenter) that keeps the shifter cable in place on the deraileur.