Water-based stains must be completely removed before reapplying. Oil-based stains do not, but when your deck stain is flaking away, it will look better if it’s scraped off before a new coat is added.