Ok, perhaps I need to need to re-phrase this. If you have to keep tightening up the spring pre-load to maintain the correct ride height, (as long as rider weight is the same) then it can be an indication that a spring is getting soft.
Soft springs can cause bottoming due to reduced ride height/spring rate.
A clasic example of a to soft spring, would be the 97 XTC. While it's true that XTC shock's are valved soft, the center shock spring only has a rate of only1.2 kg/mm. When riding in rough terrain it would bottom so badly it could pound the center shock to death. That is one reason why Maxx perf and other's came out with an updated spring, for this sled.
Soft/worn shocks can also cause bottoming, due to poor rebound/compression dampening. This because as dampening wears/soften's, suspension stroke speed increases, (because of less resistance). What can happen then, as compression stroke speed increases to a point where it overcomes the stored energy in the spring, causing the suspension to bottom out. As you can see either a poor shock (uncontroled suspension travel speed) or a weak spring (not enough stored energy) could cause a bottom out condition.
It is the spring's job to support the weight of the sled/rider, and maintain proper ride height, not just static, but also while moving/riding.
The shock's number 1 job is to control suspension stroke speed. Except for air shock's they do not control ride height. Yes gas shock's do have pressure in them, but it's not for ride height. The primary purpose of gas pressure is to prevent oil foaming caused by rapid shock travel speed's (fast rough terrain riding)
A stiffer spring with it's added stored energy will have a faster extension speed , and a slower compression speed. This usually requires a shock with more rebound control and less compression valving.
A softer spring would require less shock rebound valving to let it extend faster, thus allowing the suspension to drop quicker to it's center point and be ready for the next bump. A softer spring would also require more compression valving to reduce suspension compression speed, since there is not as much stored energy in the spring to slow the compression rate down before the suspension bottom's out.
Both the spring and shock need to work together to provide good suspension performance. When you change one it effect's the other. To say "if your bottoming out, you need to change the shock's" is not always true. Yeah you could put stiffer shock's on it, but it could ride like chit when your not hammering on it. Like the 02 OEM Viper shock's!
The correct fix, (providing your suspension is not worn out), would be spring/shock matching set.
So to answer TrueBlue's original question, the spring's are probably ok at 3500 miles. But the shock's and "W" arm bushing's can wear at a faster rate, and should be checked out.