Generally speaking, it's a good idea to completely remove all traces of the previous coat of deck stain before applying a new one. The reasons for this may be fairly obvious -- a previous coat of stain might be peeling away from the surface in several areas.