Some deck stains are formulated to last longer than others, but proper application, maintenance, and environmental factors also affect longevity.