A reminder which has been previously mentioned. The strength of a spring (or lack there of, "mushiness") does not depend on tempering temperature. If too soft, the spring may not return to the original shape once flexed.
The ideal spring is where it is as soft as it can be and still return to it's original shape. This is the basic principle of springs for the work we do.
This may not agree with intuition or what you've heard, but it is truth.
So as I've mentioned, pick your alloy, temper at as high a temperature as you can such that the spring returns to it's original shape. Reference a tempering chart if you like and shoot for mid to low 40's on the HRC scale.
Many springs are very forgiving. Mainsprings aren't.
Jim