It's not required that you put a sealer over the stain on your deck, but adding a finish may add a useful extra layer of protection. However, the sealer should be applied properly by a professional who understands the interaction between it and the stain below. You don’t want your sealer to cause the stain to peel, so consult with a deck sealing professional first.