 Water-based stains have more difficulty biting onto the finish, so you would have to clean it, and then I would use a deck brightener or a wood brightener, which is an oxalic acid, which opens up the pores of the cedar, and then you apply the stain.