Restoring my deck: is washing necessary if I sand?
No washing will not really help and will slow the process, 
to get things to match a fair amount of sanding may be needed to remove the weathered surface. In cases where I have a mix I usually paint but some stains will work ok.