I would seal it now and re seal the deck next year as the stain won't soak in a whole lot. I see the same thing with rough sawn cedar pickets, When new cedar is sealed the stain tends to hold up only 2 yrs not 3 like if the wood gets to age.
I'm glad I don't see cedar decks here much it sounds to be a PITA almost as bad as PT pine decking!