Is it necessary to prime a cedar deck before repainting once it has been powerwashed?

Most people staining a cedar deck tend to use a semi-transparent stain. If this is what you intend to use, then NO. Primers are intended to hide the surface under them. What you should be concerned with is the wood itself, in order to get the very best result, be absolutely certain the wood is completely dry.