If a deck has gone too long without being stained, odds are that the lignin has suffered UV damage and you'll just be coating cellulose fibers that will quickly wear off - taking the stain with them. With such decks, it's important to sand the surface before staining or restaining, or the finish won't last.