in general, a fresh install of iOS does make the phone a lot faster. these people are used to a phone that has been bogged down by general OS wear and tear, so it makes sense that they think a fresh 4S is faster than their current 4S.